Cover Image

Which exceptional low-dimensional projections of a Gaussian point cloud can be found in polynomial time?

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Montanari, Andrea, Zhou, Kangjie
Format:	Preprint
Published:	2024
Subjects:	Probability Machine Learning Optimization and Control 68Q87, 93E20 (Primary) 60K35 (Secondary)
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Sharp threshold for network recovery from voter model dynamics
by: Du, Hang, et al.
Published: (2025)

On Approximating the Potts Model with Contracting Glauber Dynamics
by: He, Roxanne, et al.
Published: (2024)

Critical probabilities for positively associated, finite-range dependent percolation models
by: Köhler-Schindler, Laurin, et al.
Published: (2024)

Ergodic Risk Sensitive Control of Diffusions under a General Structural Hypothesis
by: Anugu, Sumith Reddy, et al.
Published: (2025)

Algorithmic Universality, Low-Degree Polynomials, and Max-Cut in Sparse Random Graphs
by: Cheairi, Houssam El, et al.
Published: (2024)

An alternative approach to well-posedness of McKean-Vlasov equations arising in Consensus-Based Optimization
by: Baldi, Alessandro
Published: (2025)

Near Optimality of Lipschitz and Smooth Policies in Controlled Diffusions
by: Pradhan, Somnath, et al.
Published: (2024)

A study of distributional complexity measures for Boolean functions
by: Köhler-Schindler, Laurin, et al.
Published: (2024)

Online minimum search for a Brownian bridge
by: Wu, Erik, et al.
Published: (2024)

Entropy annealing for policy mirror descent in continuous time and space
by: Sethi, Deven, et al.
Published: (2024)

Analysis of multivariate symbol statistics in primitive rational models
by: Goldwurm, Massimiliano, et al.
Published: (2026)

Stochastic Mirror Descent for Convex Optimization with Consensus Constraints
by: Borovykh, Anastasia, et al.
Published: (2022)

Learning an optimal feedback operator semiglobally stabilizing semilinear parabolic equations
by: Kunisch, Karl, et al.
Published: (2021)

Optimal resource allocation for maintaining system solvency
by: Guo, Gaoyue, et al.
Published: (2026)

Sharp estimates for biorthogonal families to exponential functions associated to complex sequences without gap conditions
by: González-Burgos, Manuel, et al.
Published: (2024)

Extreme event probability estimation using PDE-constrained optimization and large deviation theory, with application to tsunamis
by: Tong, Shanyin, et al.
Published: (2020)

Uniform-in-time propagation of chaos for mean field Langevin dynamics
by: Chen, Fan, et al.
Published: (2022)

Uniform-in-time propagation of chaos for kinetic mean field Langevin dynamics
by: Chen, Fan, et al.
Published: (2023)

On quantum Stochastic Master equations
by: Kolokoltsov, Vassili N.
Published: (2024)

Model-free policy gradient for discrete-time mean-field control
by: Meunier, Matthieu, et al.
Published: (2026)

Potential Hessian Ascent III: Sampling the Sherrington--Kirkpatrick Model at Beta < 1/2
by: Davies, Ewan, et al.
Published: (2026)

Spherical Logvinenko-Sereda-Kovrijkine type inequality and null-controllability of the heat equation on the sphere
by: Dicke, Alexander, et al.
Published: (2022)

An Operator Learning Approach to Nonsmooth Optimal Control of Nonlinear PDEs
by: Song, Yongcun, et al.
Published: (2024)

Equilibrium under Time-Inconsistency: A New Existence Theory by Vanishing Entropy Regularization
by: Wang, Zhenhua, et al.
Published: (2026)

Model reduction for fully nonlinear stochastic systems
by: Redmann, Martin
Published: (2025)

Uniform-in-time propagation of chaos for Consensus-Based Optimization
by: Gerber, Nicolai, et al.
Published: (2025)

Importance sampling for rare event tracking within the ensemble Kalman filtering framework
by: Rached, Nadhir Ben, et al.
Published: (2024)

Data-driven rules for multidimensional reflection problems
by: Christensen, Sören, et al.
Published: (2023)

Uniform-in-time propagation of chaos for Second-Order Consensus-Based Optimization
by: Ha, Seung-Yeal, et al.
Published: (2026)

Stochastic maximum principle for optimal control problem of non exchangeable mean field systems
by: Kharroubi, Idris, et al.
Published: (2025)

Optimal control of heterogeneous mean-field stochastic differential equations with common noise and applications to financial models
by: de Feo, Filippo, et al.
Published: (2025)

The perturbation method applied to a robust optimization problem with constraint
by: Luo, Peng, et al.
Published: (2024)

Optimal local interventions in the two-dimensional Abelian sandpile model
by: de Jongh, Maike C., et al.
Published: (2026)

First-passage time for PDifMPs: an Exact simulation approach for time-varying thresholds
by: Desmettre, Sascha, et al.
Published: (2025)

A Regime-Switching Approach to the Unbalanced Schrödinger Bridge Problem
by: Zlotchevski, Andrei, et al.
Published: (2025)

Dimension reduction for large-scale stochastic systems with non-zero initial states and controlled diffusion
by: Redmann, Martin
Published: (2024)

Adapted Wasserstein distance between the laws of SDEs
by: Backhoff-Veraguas, Julio, et al.
Published: (2022)

Fluid limits for interacting queues in sparse dynamic graphs
by: Goldsztajn, Diego, et al.
Published: (2023)

Limit theorems for fixed point biased permutations avoiding a pattern of length three
by: Chelikavada, Aksheytha, et al.
Published: (2023)

Computational thresholds in high-dimensional statistics: the case of graph alignment
by: Massoulié, Laurent
Published: (2025)