Buchumschlag

Randomstrasse101: Open Problems of 2025

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Bandeira, Afonso S., Dmitriev, Daniil, Lucca, Kevin, Nizić-Nikolac, Petar, Rödder, Almut
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Probability Information Theory Combinatorics Optimization and Control Statistics Theory
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Randomstrasse101: Open Problems of 2024
von: Bandeira, Afonso S., et al.
Veröffentlicht: (2025)

A Geometric Perspective on the Injective Norm of Sums of Random Tensors
von: Bandeira, Afonso S., et al.
Veröffentlicht: (2024)

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

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

Matrix Chaos Inequalities and Chaos of Combinatorial Type
von: Bandeira, Afonso S., et al.
Veröffentlicht: (2024)

Guarantees for Spontaneous Synchronization on Random Geometric Graphs
von: Abdalla, Pedro, et al.
Veröffentlicht: (2022)

Quantifying Multivariate Graph Dependencies: Theory and Estimation for Multiplex Graphs
von: Skeja, Anda, et al.
Veröffentlicht: (2024)

Partial and Exact Recovery of a Random Hypergraph from its Graph Projection
von: Bresler, Guy, et al.
Veröffentlicht: (2025)

On the Exactness of SDP Relaxation for Quadratic Assignment Problem
von: Ling, Shuyang
Veröffentlicht: (2024)

Sharp Rates of MMD Empirical Estimation with Power Kernels
von: Colasanto, Francesco, et al.
Veröffentlicht: (2026)

Central limit theorems for vector-valued composite functionals with smoothing and applications
von: Chen, Huihui, et al.
Veröffentlicht: (2024)

Wasserstein Distributionally Robust Optimization with Heterogeneous Data Sources
von: Rychener, Yves, et al.
Veröffentlicht: (2024)

Optimal transport and Wasserstein distances for causal models
von: Cheridito, Patrick, et al.
Veröffentlicht: (2023)

Optimal distributions for randomized unbiased estimators with an infinite horizon and an adaptive algorithm
von: Zheng, Chao, et al.
Veröffentlicht: (2023)

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

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

On Unbiased Parameter Estimation and Signal Reconstruction
von: Lahtinen, Joonas
Veröffentlicht: (2026)

The Fundamental Limits of Recovering Planted Subgraphs
von: Lee, Daniel, et al.
Veröffentlicht: (2025)

Detecting Arbitrary Planted Subgraphs in Random Graphs
von: Elimelech, Dor, et al.
Veröffentlicht: (2025)

The Service Rate Region Polytope
von: Alfarano, Gianira N., et al.
Veröffentlicht: (2023)

Semidefinite lower bounds for covering codes
von: Gijswijt, Dion, et al.
Veröffentlicht: (2025)

Theory and applications of the Sum-Of-Squares technique
von: Bach, Francis, et al.
Veröffentlicht: (2023)

Uncertainty Quantification of Spectral Estimator and MLE for Orthogonal Group Synchronization
von: Zhong, Ziliang Samuel, et al.
Veröffentlicht: (2024)

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

Statistical Inference for Linear Functionals of Online SGD in High-dimensional Linear Regression
von: Agrawalla, Bhavya, et al.
Veröffentlicht: (2023)

Well-posedness and approximation of reflected McKean-Vlasov SDEs with applications
von: Hinds, P. D., et al.
Veröffentlicht: (2024)

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

Optimal and instance-dependent guarantees for Markovian linear stochastic approximation
von: Mou, Wenlong, et al.
Veröffentlicht: (2021)

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

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

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

4+3 Phases of Compute-Optimal Neural Scaling Laws
von: Paquette, Elliot, et al.
Veröffentlicht: (2024)

Early Stopping in Contextual Bandits and Inferences
von: Cui, Zihan
Veröffentlicht: (2025)

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

Statistical guarantees for continuous-time policy evaluation: blessing of ellipticity and new tradeoffs
von: Mou, Wenlong
Veröffentlicht: (2025)

Is RL fine-tuning harder than regression? A PDE learning approach for diffusion models
von: Mou, Wenlong
Veröffentlicht: (2025)

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

Expander graphs are globally synchronizing
von: Abdalla, Pedro, et al.
Veröffentlicht: (2022)

Distributionally-Robust Optimization with Noisy Data for Discrete Uncertainties Using Total Variation Distance
von: Farokhi, Farhad
Veröffentlicht: (2023)

Markov Kernels, Distances and Optimal Control: A Parable of Linear Quadratic Non-Gaussian Distribution Steering
von: Teter, Alexis M. H., et al.
Veröffentlicht: (2025)