Buchumschlag

Entropy Regularization and Faster Decremental Matching in General Graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Chen, Jiale, Sidford, Aaron, Tu, Ta-Wei
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Data Structures and Algorithms Optimization and Control
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Accelerated Approximate Optimization of Multi-Commodity Flows on Directed Graphs
von: Chen, Li, et al.
Veröffentlicht: (2025)

Sparse Submodular Function Minimization
von: Graur, Andrei, et al.
Veröffentlicht: (2023)

On computing approximate Lewis weights
von: Apers, Simon, et al.
Veröffentlicht: (2024)

Balancing Gradient and Hessian Queries in Non-Convex Optimization
von: Adil, Deeksha, et al.
Veröffentlicht: (2025)

Convex optimization with $p$-norm oracles
von: Adil, Deeksha, et al.
Veröffentlicht: (2024)

Reusing Samples in Variance Reduction
von: Jin, Yujia, et al.
Veröffentlicht: (2025)

Quantum speedups for stochastic optimization
von: Sidford, Aaron, et al.
Veröffentlicht: (2023)

Extracting Dual Solutions via Primal Optimizers
von: Carmon, Yair, et al.
Veröffentlicht: (2024)

Isotropic Noise in Stochastic and Quantum Convex Optimization
von: Marsden, Annie, et al.
Veröffentlicht: (2025)

Matching Composition and Efficient Weight Reduction in Dynamic Matching
von: Bernstein, Aaron, et al.
Veröffentlicht: (2024)

Closing the Computational-Query Depth Gap in Parallel Stochastic Convex Optimization
von: Jambulapati, Arun, et al.
Veröffentlicht: (2024)

Approaching Optimality for Solving Dense Linear Systems with Low-Rank Structure
von: Dereziński, Michał, et al.
Veröffentlicht: (2025)

Truncated Variance Reduced Value Iteration
von: Jin, Yujia, et al.
Veröffentlicht: (2024)

Solving Matrix Games with Near-Optimal Matvec Complexity
von: Karmarkar, Ishani, et al.
Veröffentlicht: (2026)

Solving Zero-Sum Games with Fewer Matrix-Vector Products
von: Karmarkar, Ishani, et al.
Veröffentlicht: (2025)

A Faster Parametric Search for the Integral Quickest Transshipment Problem
von: Anapolska, Mariia, et al.
Veröffentlicht: (2025)

Acceleration Meets Inverse Maintenance: Faster $\ell_{\infty}$-Regression
von: Adil, Deeksha, et al.
Veröffentlicht: (2024)

Efficient Convex Optimization Requires Superlinear Memory
von: Marsden, Annie, et al.
Veröffentlicht: (2022)

Improved $\ell_{p}$ Regression via Iteratively Reweighted Least Squares
von: Ene, Alina, et al.
Veröffentlicht: (2025)

Quasi-Self-Concordant Optimization with Lewis Weights
von: Ene, Alina, et al.
Veröffentlicht: (2025)

Breaking the Barrier of Self-Concordant Barriers: Faster Interior Point Methods for M-Matrices
von: Vladu, Adrian
Veröffentlicht: (2025)

Recent Advances in Maximum-Entropy Sampling
von: Fampa, Marcia, et al.
Veröffentlicht: (2025)

Online Matching on $3$-Uniform Hypergraphs
von: Borst, Sander, et al.
Veröffentlicht: (2024)

Online Bipartite Matching with Advice: Tight Robustness-Consistency Tradeoffs for the Two-Stage Model
von: Jin, Billy, et al.
Veröffentlicht: (2022)

Fast and Flexible Flow Decompositions in General Graphs via Dominators
von: Sena, Francisco, et al.
Veröffentlicht: (2025)

Fast Computation of Optimal Transport via Entropy-Regularized Extragradient Methods
von: Li, Gen, et al.
Veröffentlicht: (2023)

Generalized Assignment and Knapsack Problems in the Random-Order Model
von: Klimm, Max, et al.
Veröffentlicht: (2025)

Optimizing for Fairness in Generalized Kidney Exchange: Theory and Computations
von: Chang, Claire, et al.
Veröffentlicht: (2026)

Optimal Micro-Transit Zoning via Clique Generation and Integer Programming
von: Hu, Hins, et al.
Veröffentlicht: (2025)

Near-Optimal Dynamic Rounding of Fractional Matchings in Bipartite Graphs
von: Bhattacharya, Sayan, et al.
Veröffentlicht: (2023)

Online Stochastic Packing with General Correlations
von: Cetin, Sabri, et al.
Veröffentlicht: (2025)

An Optimal Algorithm for the Stacker Crane Problem on Fixed Topologies
von: Chen, Yike, et al.
Veröffentlicht: (2024)

Fair Assortment Planning
von: Chen, Qinyi, et al.
Veröffentlicht: (2022)

Stay or Switch: Competitive Online Algorithms for Energy Plan Selection in Energy Markets with Retail Choice
von: Zhai, Jianing, et al.
Veröffentlicht: (2019)

Online Decision Making with Fairness over Time
von: Chen, Rui, et al.
Veröffentlicht: (2022)

Continuous Non-monotone DR-submodular Maximization with Down-closed Convex Constraint
von: Chen, Shengminjie, et al.
Veröffentlicht: (2023)

Complexity of Classical Acceleration for $\ell_1$-Regularized PageRank
von: Fountoulakis, Kimon, et al.
Veröffentlicht: (2026)

Noise Stability Optimization for Finding Flat Minima: A Hessian-based Regularization Approach
von: Zhang, Hongyang R., et al.
Veröffentlicht: (2023)

Labeling Methods for Partially Ordered Paths
von: Euler, Ricardo, et al.
Veröffentlicht: (2023)

A First Order Method for Linear Programming Parameterized by Circuit Imbalance
von: Cole, Richard, et al.
Veröffentlicht: (2023)