Image de couverture de livre

Turing in the shadows of Nobel and Abel: an algorithmic story behind two recent prizes

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteur principal:	Gamarnik, David
Format:	Preprint
Publié:	2025
Sujets:	Probability Statistical Mechanics Computational Complexity Optimization and Control
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Queues with service resetting
par: Bonomo, Ofek Lauber, et autres
Publié: (2023)

Target search optimization by threshold resetting
par: Biswas, Arup, et autres
Publié: (2025)

Optimal threshold resetting in collective diffusive search
par: Biswas, Arup, et autres
Publié: (2026)

Sharp Thresholds Imply Circuit Lower Bounds: from random 2-SAT to Planted Clique
par: Gamarnik, David, et autres
Publié: (2023)

Queues with resetting: a perspective
par: Roy, Reshmi, et autres
Publié: (2024)

Empirical universality and non-universality of local dynamics in the Sherrington-Kirkpatrick model
par: Liu, Grace, et autres
Publié: (2025)

Bootstrapping Nonequilibrium Stochastic Processes
par: Cho, Minjae
Publié: (2025)

Iterative Optimization of Multidimensional Functions on Turing Machines under Performance Guarantees
par: Boche, Holger, et autres
Publié: (2025)

Coupling of radial multiple SLE with Gaussian free field, and the hydrodynamic limit
par: Katori, Makoto, et autres
Publié: (2025)

Revealing POMDPs: Qualitative and Quantitative Analysis for Parity Objectives
par: Asadi, Ali, et autres
Publié: (2025)

Optimal distributions for randomized unbiased estimators with an infinite horizon and an adaptive algorithm
par: Zheng, Chao, et autres
Publié: (2023)

Stochastic thermodynamics of computation
par: Wolpert, David H.
Publié: (2019)

Model order reduction for the TASEP Master equation
par: Pioch, Kilian, et autres
Publié: (2024)

Non-asymptotic convergence bounds for modified tamed unadjusted Langevin algorithm in non-convex setting
par: Neufeld, Ariel, et autres
Publié: (2022)

Towards Exponential Quantum Improvements in Solving Cardinality-Constrained Binary Optimization
par: Yuan, Haomu, et autres
Publié: (2026)

Learning complexity of gradient descent and conjugate gradient algorithms
par: Jiao, Xianqi, et autres
Publié: (2024)

Annealing-Assisted Column Generation for Inequality-Constrained Combinatorial Optimization Problems
par: Kanai, Hiroshi, et autres
Publié: (2024)

Large Deviations in Safety-Critical Systems with Probabilistic Initial Conditions
par: Gomez, Aitor R., et autres
Publié: (2024)

Dynamic Pedestrian Traffic Assignment with Link Transmission Model for Bidirectional Sidewalk Networks
par: Lilasathapornkit, Tanapon, et autres
Publié: (2024)

Effect of constraint relaxation on dynamic critical phenomena in minimum vertex cover problem
par: Dote, Aki, et autres
Publié: (2024)

On a class of interdiction problems with partition matroids: complexity and polynomial-time algorithms
par: Ketkov, Sergey S., et autres
Publié: (2024)

The stochastic block model has the overlap graph property for modularity
par: Bhamidi, Shankar, et autres
Publié: (2026)

Sum-of-Squares & Gaussian Processes I: Certification
par: Sandhu, Juspreet Singh, et autres
Publié: (2024)

Effect of Constraint Relaxation on the Minimum Vertex Cover Problem in Random Graphs
par: Dote, Aki, et autres
Publié: (2023)

Filters reveal emergent structure in computational morphogenesis
par: Aliahmadi, Hazhir, et autres
Publié: (2025)

Transforming Design Spaces Using Pareto-Laplace Filters
par: Aliahmadi, Hazhir, et autres
Publié: (2024)

Statistical Mechanics of Dynamical System Identification
par: Klishin, Andrei A., et autres
Publié: (2024)

Sharp Rates of MMD Empirical Estimation with Power Kernels
par: Colasanto, Francesco, et autres
Publié: (2026)

Central limit theorems for vector-valued composite functionals with smoothing and applications
par: Chen, Huihui, et autres
Publié: (2024)

Wasserstein Distributionally Robust Optimization with Heterogeneous Data Sources
par: Rychener, Yves, et autres
Publié: (2024)

Optimal transport and Wasserstein distances for causal models
par: Cheridito, Patrick, et autres
Publié: (2023)

Quantum advantage from measurement-induced entanglement in random shallow circuits
par: Watts, Adam Bene, et autres
Publié: (2024)

A unified perspective on exponential tilt and bridge algorithms for rare trajectories of discrete Markov processes
par: Aguilar, Javier, et autres
Publié: (2023)

Two-dimensional Parallel Tempering for Constrained Optimization
par: Delacour, Corentin, et autres
Publié: (2025)

Convergence rate of random scan Coordinate Ascent Variational Inference under log-concavity
par: Lavenant, Hugo, et autres
Publié: (2024)

Thermodynamic Algorithms for Quadratic Programming
par: Bartosik, Patryk-Lipka, et autres
Publié: (2024)

On the numerical integration of the Fokker-Planck equation driven by a mechanical force and the Bismut-Elworthy-Li formula
par: Sanders, Julia, et autres
Publié: (2024)

Minimal work protocols for inertial particles in non-harmonic traps
par: Sanders, Julia, et autres
Publié: (2024)

Optimal Control of Underdamped Systems: An Analytic Approach
par: Sanders, Julia, et autres
Publié: (2024)

Consensus-based Distributed Optimization for Multi-agent Systems over Multiplex Networks
par: Rodríguez-Camargo, C. D., et autres
Publié: (2023)