spectral gap

Approximation Rates for Schrödinger Bridge Potentials via Fixed-Point ERM UAI 2026 On the Statistical Query Complexity of Learning Semiautomata: a Random Walk Approach COLT 2026 Trajectory-Level Experimental Design for Fast Safety Parameter Estimation of Unknown Environments by Autonomous Systems L4DC 2026 Black-Box Reductions for Decentralized Online Convex Optimization in Changing Environments COLT 2025 Efficiently learning and sampling multimodal distributions with data-based initialization COLT 2025 GNNs Getting ComFy: Community and Feature Similarity Guided Rewiring ICLR 2025 Manifolds, Random Matrices and Spectral Gaps: The geometric phases of generative diffusion ICLR 2025 Mind the Gap: a Spectral Analysis of Rank Collapse and Signal Propagation in Attention Layers ICML 2025 Optimal and Efficient Algorithms for Decentralized Online Convex Optimization JMLR 2025 Quantifying the Effectiveness of Linear Preconditioning in Markov Chain Monte Carlo JMLR 2025 Revisiting Differentially Private Algorithms for Decentralized Online Learning ICML 2025 Nearly Optimal Regret for Decentralized Online Convex Optimization COLT 2024 Spectral Graph Pruning Against Over-Squashing and Over-Smoothing NeurIPS 2024 Support Recovery in Sparse PCA with General Missing Data UAI 2024 Beyond Spectral Gap: The Role of the Topology in Decentralized Learning JMLR 2023 On the Accelerated Noise-Tolerant Power Method AISTATS 2023 Tackling Combinatorial Distribution Shift: A Matrix Completion Perspective COLT 2023 Asymptotic Network Independence and Step-Size for a Distributed Subgradient Method JMLR 2022 Beyond spectral gap: the role of the topology in decentralized learning NeurIPS 2022 Faster Noisy Power Method ALT 2022 From Sampling to Optimization on Discrete Domains with Applications to Determinant Maximization COLT 2022 Generalization Error Bounds on Deep Learning with Markov Datasets NeurIPS 2022 Minimax Mixing Time of the Metropolis-Adjusted Langevin Algorithm for Log-Concave Sampling JMLR 2022 Rapid Convergence of Informed Importance Tempering AISTATS 2022 Topology-aware Generalization of Decentralized SGD ICML 2022