Cover Image

Provable Accuracy Bounds for Hybrid Dynamical Optimization and Sampling

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Burns, Matthew X., Hou, Qingyuan, Huang, Michael C.
Format:	Preprint
Published:	2024
Subjects:	Machine Learning Data Structures and Algorithms Statistics Theory 60J60 F.2.0
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Provably Small Portfolios for Multiobjective Optimization with Application to Subsidized Facility Location
by: Gupta, Swati, et al.
Published: (2025)

Sharpened localization of the trailing point of the Pareto record frontier
by: Fill, James Allen, et al.
Published: (2024)

Fast and Slow Mixing of the Kawasaki Dynamics on Bounded-Degree Graphs
by: Kuchukova, Aiya, et al.
Published: (2024)

Harvesting Brownian Motion: Zero Energy Computational Sampling
by: Doty, David, et al.
Published: (2023)

Correcting the Foundational Analysis of Karp--Vazirani--Vazirani (STOC 1990): A Rigorous Revision of the $1-1/e$ Upper Bound
by: Xu, Pan
Published: (2025)

Clustering Permutations: New Techniques with Streaming Applications
by: Chakraborty, Diptarka, et al.
Published: (2022)

Approximation Algorithms for Steiner Tree Based on Star Contractions: A Unified View
by: Hušek, Radek, et al.
Published: (2020)

Deterministic Longest Common Subsequence Approximation in Near-Linear Time
by: Boneh, Itai, et al.
Published: (2025)

Calculation of the Comparative Efficiency of Algorithms Using a Single Metric
by: Chakraborty, Arya
Published: (2024)

Arcee: An OCM-Solver
by: Boehmer, Kimon, et al.
Published: (2024)

Planar Multiway Cut with Terminals on Few Faces
by: Pandey, Sukanya, et al.
Published: (2025)

The Pareto Frontier of Randomized Learning-Augmented Online Bidding
by: Degryse, Mathis, et al.
Published: (2026)

On the I/O Complexity of the CYK Algorithm and of a Family of Related DP Algorithms
by: De Stefani, Lorenzo, et al.
Published: (2024)

Lower bounds on the rate of convergence for accept-reject-based Markov chains in Wasserstein and total variation distances
by: Brown, Austin, et al.
Published: (2022)

Nonparametric Bayesian estimation in a multidimensional diffusion model with high frequency data
by: Hoffmann, Marc, et al.
Published: (2022)

A Note on Estimation of Multi-Sigmoidal Gompertz Functions with Random Noise
by: Román-Román, Patricia, et al.
Published: (2024)

BOLT: Block-Orthonormal Lanczos for Trace estimation of matrix functions
by: Yeon, Kingsley, et al.
Published: (2025)

A General (Non-Markovian) Framework for Covariate Adaptive Randomization: Achieving Balance While Eliminating the Shift
by: Fang, Hengjia, et al.
Published: (2026)

CBARA: Covariate-Balanced-and-Adjusted Response-Adaptive Randomization
by: Fang, Hengjia, et al.
Published: (2026)

Wasserstein-$1$ distance and nonuniform Berry-Esseen bound for a supercritical branching process in a random environment
by: Wu, Hao, et al.
Published: (2023)

Delayed Acceptance Slice Sampling
by: Bitterlich, Kevin, et al.
Published: (2025)

The Degree of Fairness in Efficient House Allocation
by: Hosseini, Hadi, et al.
Published: (2024)

A non-asymptotic error analysis for parallel Monte Carlo estimation from many short Markov chains
by: Brown, Austin
Published: (2024)

Kantorovich Distance via Spanning Trees: Properties and Algorithms
by: Bigot, Jérémie, et al.
Published: (2026)

The Hubbert diffusion process: Estimation via simulated annealing and variable neighborhood search procedures. Application to forecasting peak oil production
by: Sant'Ana, Istoni da Luz, et al.
Published: (2024)

Gaussian fluctuations for the two urn model
by: Kolesko, Konrad, et al.
Published: (2023)

Spectral Duality and Reset-Neutral Distributions in Random Walks with Multi-Site Geometric Resetting
by: Coso, Juan Antonio Vega
Published: (2026)

Online Paging with Heterogeneous Cache Slots
by: Chrobak, Marek, et al.
Published: (2022)

Maximum Partial List H-Coloring on P_5-free graphs in polynomial time
by: Lokshtanov, Daniel, et al.
Published: (2024)

Large parameter asymptotic analysis for homogeneous normalized random measures with independent increments
by: Zhang, Junxi, et al.
Published: (2024)

Robust estimation via $γ$-divergence for diffusion processes
by: Nakagawa, Tomoyuki, et al.
Published: (2026)

Structural results for the Tree Builder Random Walk
by: Engländer, Janos, et al.
Published: (2023)

A Fast Monte Carlo algorithm for evaluating matrix functions with application in complex networks
by: Guidotti, Nicolas L., et al.
Published: (2023)

Joint FCLT for Sample Quantile and Measures of Dispersion for Functionals of Mixing Processes
by: Bräutigam, Marcel, et al.
Published: (2021)

Mallows Model with Learned Distance Metrics: Sampling and Maximum Likelihood Estimation
by: Alimohammadi, Yeganeh, et al.
Published: (2025)

Glauber dynamics for the hard-core model on bounded-degree $H$-free graphs
by: Jerrum, Mark
Published: (2024)

Set-valued recursions arising from vantage-point trees
by: Dong, Congzao, et al.
Published: (2023)

Which $L_p$ norm is the fairest? Approximations for fair facility location across all "$p$"
by: Gupta, Swati, et al.
Published: (2022)

Deterministically Simulating Barely Random Algorithms in the Random-Order Arrival Model
by: Borodin, Allan, et al.
Published: (2025)

Balancing Notions of Equity: Trade-offs Between Fair Portfolio Sizes and Achievable Guarantees
by: Gupta, Swati, et al.
Published: (2023)