Copertina

Randomstrasse101: Open Problems of 2024

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Bandeira, Afonso S., Kireeva, Anastasia, Maillard, Antoine, Rödder, Almut
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Probability Information Theory Combinatorics Optimization and Control Statistics Theory
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Randomstrasse101: Open Problems of 2025
di: Bandeira, Afonso S., et al.
Pubblicazione: (2026)

To spike or not to spike: the whims of the Wonham filter in the strong noise regime
di: Bernardin, Cédric, et al.
Pubblicazione: (2022)

Computational lower bounds for multi-frequency group synchronization
di: Kireeva, Anastasia, et al.
Pubblicazione: (2024)

Non-convex matrix sensing: Breaking the quadratic rank barrier in the sample complexity
di: Stöger, Dominik, et al.
Pubblicazione: (2024)

Guarantees for Spontaneous Synchronization on Random Geometric Graphs
di: Abdalla, Pedro, et al.
Pubblicazione: (2022)

Exact threshold for approximate ellipsoid fitting of random points
di: Bandeira, Afonso S., et al.
Pubblicazione: (2023)

Partial and Exact Recovery of a Random Hypergraph from its Graph Projection
di: Bresler, Guy, et al.
Pubblicazione: (2025)

Quantifying Multivariate Graph Dependencies: Theory and Estimation for Multiplex Graphs
di: Skeja, Anda, et al.
Pubblicazione: (2024)

On the Exactness of SDP Relaxation for Quadratic Assignment Problem
di: Ling, Shuyang
Pubblicazione: (2024)

Sharp Rates of MMD Empirical Estimation with Power Kernels
di: Colasanto, Francesco, et al.
Pubblicazione: (2026)

Central limit theorems for vector-valued composite functionals with smoothing and applications
di: Chen, Huihui, et al.
Pubblicazione: (2024)

Wasserstein Distributionally Robust Optimization with Heterogeneous Data Sources
di: Rychener, Yves, et al.
Pubblicazione: (2024)

Optimal transport and Wasserstein distances for causal models
di: Cheridito, Patrick, et al.
Pubblicazione: (2023)

Optimal distributions for randomized unbiased estimators with an infinite horizon and an adaptive algorithm
di: Zheng, Chao, et al.
Pubblicazione: (2023)

A Geometric Perspective on the Injective Norm of Sums of Random Tensors
di: Bandeira, Afonso S., et al.
Pubblicazione: (2024)

Nonconvex landscapes for $\mathbf{Z}_2$ synchronization and graph clustering are benign near exact recovery thresholds
di: McRae, Andrew D., et al.
Pubblicazione: (2024)

Weak recovery, hypothesis testing, and mutual information in stochastic block models and planted factor graphs
di: Mossel, Elchanan, et al.
Pubblicazione: (2024)

On Unbiased Parameter Estimation and Signal Reconstruction
di: Lahtinen, Joonas
Pubblicazione: (2026)

The Fundamental Limits of Recovering Planted Subgraphs
di: Lee, Daniel, et al.
Pubblicazione: (2025)

Detecting Arbitrary Planted Subgraphs in Random Graphs
di: Elimelech, Dor, et al.
Pubblicazione: (2025)

Fitting an ellipsoid to a quadratic number of random points
di: Bandeira, Afonso S., et al.
Pubblicazione: (2023)

Semidefinite lower bounds for covering codes
di: Gijswijt, Dion, et al.
Pubblicazione: (2025)

The Service Rate Region Polytope
di: Alfarano, Gianira N., et al.
Pubblicazione: (2023)

Theory and applications of the Sum-Of-Squares technique
di: Bach, Francis, et al.
Pubblicazione: (2023)

Uncertainty Quantification of Spectral Estimator and MLE for Orthogonal Group Synchronization
di: Zhong, Ziliang Samuel, et al.
Pubblicazione: (2024)

A Piecewise Lyapunov Analysis of Sub-quadratic SGD: Applications to Robust and Quantile Regression
di: Zhang, Yixuan, et al.
Pubblicazione: (2025)

Early Stopping in Contextual Bandits and Inferences
di: Cui, Zihan
Pubblicazione: (2025)

Statistical guarantees for continuous-time policy evaluation: blessing of ellipticity and new tradeoffs
di: Mou, Wenlong
Pubblicazione: (2025)

Is RL fine-tuning harder than regression? A PDE learning approach for diffusion models
di: Mou, Wenlong
Pubblicazione: (2025)

Fast Spawn\&Prune (FS\&P): Global convergence of stochastic conic particle gradient descent via birth/death process
di: De Castro, Yohann, et al.
Pubblicazione: (2026)

Statistical Inference for Linear Functionals of Online SGD in High-dimensional Linear Regression
di: Agrawalla, Bhavya, et al.
Pubblicazione: (2023)

Well-posedness and approximation of reflected McKean-Vlasov SDEs with applications
di: Hinds, P. D., et al.
Pubblicazione: (2024)

High-dimensional scaling limits and fluctuations of online least-squares SGD with smooth covariance
di: Balasubramanian, Krishnakumar, et al.
Pubblicazione: (2023)

Optimal and instance-dependent guarantees for Markovian linear stochastic approximation
di: Mou, Wenlong, et al.
Pubblicazione: (2021)

Convergence of coordinate ascent variational inference for log-concave measures via optimal transport
di: Arnese, Manuel, et al.
Pubblicazione: (2024)

Alternating minimization for generalized rank one matrix sensing: Sharp predictions from a random initialization
di: Chandrasekher, Kabir Aladin, et al.
Pubblicazione: (2022)

4+3 Phases of Compute-Optimal Neural Scaling Laws
di: Paquette, Elliot, et al.
Pubblicazione: (2024)

Orlicz regrets to consistently bound statistics of random variables with an application to environmental indicators
di: Yoshioka, Hidekazu, et al.
Pubblicazione: (2023)

An Information-Theoretic Analysis of Continuous-Time Control and Filtering Limitations by the I-MMSE Relationships
di: Wan, Neng, et al.
Pubblicazione: (2022)

Expander graphs are globally synchronizing
di: Abdalla, Pedro, et al.
Pubblicazione: (2022)