Buchumschlag

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

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Gamarnik, David
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Probability Statistical Mechanics Computational Complexity Optimization and Control
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Queues with service resetting
von: Bonomo, Ofek Lauber, et al.
Veröffentlicht: (2023)

Target search optimization by threshold resetting
von: Biswas, Arup, et al.
Veröffentlicht: (2025)

Optimal threshold resetting in collective diffusive search
von: Biswas, Arup, et al.
Veröffentlicht: (2026)

Sharp Thresholds Imply Circuit Lower Bounds: from random 2-SAT to Planted Clique
von: Gamarnik, David, et al.
Veröffentlicht: (2023)

Queues with resetting: a perspective
von: Roy, Reshmi, et al.
Veröffentlicht: (2024)

Empirical universality and non-universality of local dynamics in the Sherrington-Kirkpatrick model
von: Liu, Grace, et al.
Veröffentlicht: (2025)

Bootstrapping Nonequilibrium Stochastic Processes
von: Cho, Minjae
Veröffentlicht: (2025)

Iterative Optimization of Multidimensional Functions on Turing Machines under Performance Guarantees
von: Boche, Holger, et al.
Veröffentlicht: (2025)

Coupling of radial multiple SLE with Gaussian free field, and the hydrodynamic limit
von: Katori, Makoto, et al.
Veröffentlicht: (2025)

Revealing POMDPs: Qualitative and Quantitative Analysis for Parity Objectives
von: Asadi, Ali, et al.
Veröffentlicht: (2025)

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

Stochastic thermodynamics of computation
von: Wolpert, David H.
Veröffentlicht: (2019)

Model order reduction for the TASEP Master equation
von: Pioch, Kilian, et al.
Veröffentlicht: (2024)

Non-asymptotic convergence bounds for modified tamed unadjusted Langevin algorithm in non-convex setting
von: Neufeld, Ariel, et al.
Veröffentlicht: (2022)

Towards Exponential Quantum Improvements in Solving Cardinality-Constrained Binary Optimization
von: Yuan, Haomu, et al.
Veröffentlicht: (2026)

Learning complexity of gradient descent and conjugate gradient algorithms
von: Jiao, Xianqi, et al.
Veröffentlicht: (2024)

Annealing-Assisted Column Generation for Inequality-Constrained Combinatorial Optimization Problems
von: Kanai, Hiroshi, et al.
Veröffentlicht: (2024)

Large Deviations in Safety-Critical Systems with Probabilistic Initial Conditions
von: Gomez, Aitor R., et al.
Veröffentlicht: (2024)

Dynamic Pedestrian Traffic Assignment with Link Transmission Model for Bidirectional Sidewalk Networks
von: Lilasathapornkit, Tanapon, et al.
Veröffentlicht: (2024)

Effect of constraint relaxation on dynamic critical phenomena in minimum vertex cover problem
von: Dote, Aki, et al.
Veröffentlicht: (2024)

On a class of interdiction problems with partition matroids: complexity and polynomial-time algorithms
von: Ketkov, Sergey S., et al.
Veröffentlicht: (2024)

The stochastic block model has the overlap graph property for modularity
von: Bhamidi, Shankar, et al.
Veröffentlicht: (2026)

Sum-of-Squares & Gaussian Processes I: Certification
von: Sandhu, Juspreet Singh, et al.
Veröffentlicht: (2024)

Effect of Constraint Relaxation on the Minimum Vertex Cover Problem in Random Graphs
von: Dote, Aki, et al.
Veröffentlicht: (2023)

Filters reveal emergent structure in computational morphogenesis
von: Aliahmadi, Hazhir, et al.
Veröffentlicht: (2025)

Transforming Design Spaces Using Pareto-Laplace Filters
von: Aliahmadi, Hazhir, et al.
Veröffentlicht: (2024)

Statistical Mechanics of Dynamical System Identification
von: Klishin, Andrei A., et al.
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)

Quantum advantage from measurement-induced entanglement in random shallow circuits
von: Watts, Adam Bene, et al.
Veröffentlicht: (2024)

A unified perspective on exponential tilt and bridge algorithms for rare trajectories of discrete Markov processes
von: Aguilar, Javier, et al.
Veröffentlicht: (2023)

Two-dimensional Parallel Tempering for Constrained Optimization
von: Delacour, Corentin, et al.
Veröffentlicht: (2025)

Convergence rate of random scan Coordinate Ascent Variational Inference under log-concavity
von: Lavenant, Hugo, et al.
Veröffentlicht: (2024)

Thermodynamic Algorithms for Quadratic Programming
von: Bartosik, Patryk-Lipka, et al.
Veröffentlicht: (2024)

On the numerical integration of the Fokker-Planck equation driven by a mechanical force and the Bismut-Elworthy-Li formula
von: Sanders, Julia, et al.
Veröffentlicht: (2024)

Minimal work protocols for inertial particles in non-harmonic traps
von: Sanders, Julia, et al.
Veröffentlicht: (2024)

Optimal Control of Underdamped Systems: An Analytic Approach
von: Sanders, Julia, et al.
Veröffentlicht: (2024)

Consensus-based Distributed Optimization for Multi-agent Systems over Multiplex Networks
von: Rodríguez-Camargo, C. D., et al.
Veröffentlicht: (2023)