:: Library Catalog

Imagen de Portada

Guardado en:

Detalles Bibliográficos
Autor principal:	Gamarnik, David
Formato:	Preprint
Publicado:	2025
Materias:	Probability Statistical Mechanics Computational Complexity Optimization and Control
Acceso en línea:	https://arxiv.org/abs/2501.15312
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Queues with service resetting
por: Bonomo, Ofek Lauber, et al.
Publicado: (2023)

Target search optimization by threshold resetting
por: Biswas, Arup, et al.
Publicado: (2025)

Optimal threshold resetting in collective diffusive search
por: Biswas, Arup, et al.
Publicado: (2026)

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

Queues with resetting: a perspective
por: Roy, Reshmi, et al.
Publicado: (2024)

Empirical universality and non-universality of local dynamics in the Sherrington-Kirkpatrick model
por: Liu, Grace, et al.
Publicado: (2025)

Bootstrapping Nonequilibrium Stochastic Processes
por: Cho, Minjae
Publicado: (2025)

Revealing POMDPs: Qualitative and Quantitative Analysis for Parity Objectives
por: Asadi, Ali, et al.
Publicado: (2025)

Coupling of radial multiple SLE with Gaussian free field, and the hydrodynamic limit
por: Katori, Makoto, et al.
Publicado: (2025)

Iterative Optimization of Multidimensional Functions on Turing Machines under Performance Guarantees
por: Boche, Holger, et al.
Publicado: (2025)

Model order reduction for the TASEP Master equation
por: Pioch, Kilian, et al.
Publicado: (2024)

Optimal distributions for randomized unbiased estimators with an infinite horizon and an adaptive algorithm
por: Zheng, Chao, et al.
Publicado: (2023)

Towards Exponential Quantum Improvements in Solving Cardinality-Constrained Binary Optimization
por: Yuan, Haomu, et al.
Publicado: (2026)

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

The stochastic block model has the overlap graph property for modularity
por: Bhamidi, Shankar, et al.
Publicado: (2026)

Stochastic thermodynamics of computation
por: Wolpert, David H.
Publicado: (2019)

Sum-of-Squares & Gaussian Processes I: Certification
por: Sandhu, Juspreet Singh, et al.
Publicado: (2024)

Learning complexity of gradient descent and conjugate gradient algorithms
por: Jiao, Xianqi, et al.
Publicado: (2024)

Annealing-Assisted Column Generation for Inequality-Constrained Combinatorial Optimization Problems
por: Kanai, Hiroshi, et al.
Publicado: (2024)

Large Deviations in Safety-Critical Systems with Probabilistic Initial Conditions
por: Gomez, Aitor R., et al.
Publicado: (2024)

Dynamic Pedestrian Traffic Assignment with Link Transmission Model for Bidirectional Sidewalk Networks
por: Lilasathapornkit, Tanapon, et al.
Publicado: (2024)

Effect of constraint relaxation on dynamic critical phenomena in minimum vertex cover problem
por: Dote, Aki, et al.
Publicado: (2024)

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

Effect of Constraint Relaxation on the Minimum Vertex Cover Problem in Random Graphs
por: Dote, Aki, et al.
Publicado: (2023)

Filters reveal emergent structure in computational morphogenesis
por: Aliahmadi, Hazhir, et al.
Publicado: (2025)

Transforming Design Spaces Using Pareto-Laplace Filters
por: Aliahmadi, Hazhir, et al.
Publicado: (2024)

Statistical Mechanics of Dynamical System Identification
por: Klishin, Andrei A., et al.
Publicado: (2024)

Quantum advantage from measurement-induced entanglement in random shallow circuits
por: Watts, Adam Bene, et al.
Publicado: (2024)

Convergence rate of random scan Coordinate Ascent Variational Inference under log-concavity
por: Lavenant, Hugo, et al.
Publicado: (2024)

Sharp Rates of MMD Empirical Estimation with Power Kernels
por: Colasanto, Francesco, et al.
Publicado: (2026)

Central limit theorems for vector-valued composite functionals with smoothing and applications
por: Chen, Huihui, et al.
Publicado: (2024)

Wasserstein Distributionally Robust Optimization with Heterogeneous Data Sources
por: Rychener, Yves, et al.
Publicado: (2024)

Optimal transport and Wasserstein distances for causal models
por: Cheridito, Patrick, et al.
Publicado: (2023)

Jump Processes with Self-Interactions: Large Deviation Asymptotics
por: Budhiraja, Amarjit, et al.
Publicado: (2025)

Two-dimensional Parallel Tempering for Constrained Optimization
por: Delacour, Corentin, et al.
Publicado: (2025)

Thermodynamic Algorithms for Quadratic Programming
por: Bartosik, Patryk-Lipka, et al.
Publicado: (2024)

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

Minimal work protocols for inertial particles in non-harmonic traps
por: Sanders, Julia, et al.
Publicado: (2024)

Optimal Control of Underdamped Systems: An Analytic Approach
por: Sanders, Julia, et al.
Publicado: (2024)

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