New Convex Programming Technique for Nash Social Welfare and Scheduling

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Feng, Yuda, Hu, Weijiang, Li, Shi
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

A Note on Approximating Weighted Nash Social Welfare with Additive Valuations
di: Feng, Yuda, et al.
Pubblicazione: (2024)

Constant Approximation for Weighted Nash Social Welfare with Submodular Valuations
di: Feng, Yuda, et al.
Pubblicazione: (2024)

Nash Social Welfare with Submodular Valuations: Approximation Algorithms and Integrality Gaps
di: Bei, Xiaohui, et al.
Pubblicazione: (2025)

Approximation Algorithms for the Weighted Nash Social Welfare via Convex and Non-Convex Programs
di: Brown, Adam, et al.
Pubblicazione: (2024)

Approximating Nash Social Welfare by Matching and Local Search
di: Garg, Jugal, et al.
Pubblicazione: (2022)

Online Nash Welfare Maximization Without Predictions
di: Huang, Zhiyi, et al.
Pubblicazione: (2022)

Approximation Algorithms for Scheduling Crowdsourcing Tasks in Mobile Social Networks
di: Chen, Chi-Yeh
Pubblicazione: (2025)

Improved Algorithms for Unrelated Crowd Worker Scheduling in Mobile Social Networks
di: Chen, Chi-Yeh
Pubblicazione: (2026)

Competitive Non-Clairvoyant KV-Cache Scheduling for LLM Inference
di: Feng, Yiding, et al.
Pubblicazione: (2026)

Public Event Scheduling with Busy Agents
di: Li, Bo, et al.
Pubblicazione: (2024)

Randomized Rounding over Dynamic Programs
di: Bamas, Etienne, et al.
Pubblicazione: (2025)

New Diameter Approximations via Distance Oracle Techniques
di: Kirkpatrick, Yael, et al.
Pubblicazione: (2026)

A Tight Competitive Ratio for Online Submodular Welfare Maximization
di: Ganz, Amit, et al.
Pubblicazione: (2023)

Robust Scheduling on Uniform Machines -- New Results Using a Relaxed Approximation Guarantee
di: Brinkop, Hauke, et al.
Pubblicazione: (2025)

Combinatorial Perpetual Scheduling: Existence and Computation of Low-Height Schedules
di: Mendoza-Cadena, Mirabel, et al.
Pubblicazione: (2026)

Crane Scheduling Problem with Energy Saving
di: Gao, Yixiong, et al.
Pubblicazione: (2025)

Suffixient Arrays: a New Efficient Suffix Array Compression Technique
di: Cenzato, Davide, et al.
Pubblicazione: (2024)

Job Scheduling under Base and Additional Fees, with Applications to Mixed-Criticality Scheduling
di: Hsieh, Yi-Ting, et al.
Pubblicazione: (2025)

Optimality of Non-Adaptive Algorithms in Online Submodular Welfare Maximization with Stochastic Outcomes
di: Udwani, Rajan
Pubblicazione: (2024)

Lower Bound Techniques in the Comparison-Query Model and Inversion Minimization on Trees
di: Hu, Ivan, et al.
Pubblicazione: (2022)

Collision-Free Robot Scheduling
di: Adamson, Duncan, et al.
Pubblicazione: (2024)

Fixed Order Scheduling with Deadlines
di: Berger, Andre, et al.
Pubblicazione: (2024)

(Near)-Optimal Algorithms for Sparse Separable Convex Integer Programs
di: Hunkenschröder, Christoph, et al.
Pubblicazione: (2025)

Grammar Boosting: A New Technique for Proving Lower Bounds for Computation over Compressed Data
di: De, Rajat, et al.
Pubblicazione: (2023)

Engineering Optimal Parallel Task Scheduling
di: Akram, Matthew, et al.
Pubblicazione: (2024)

Non-Clairvoyant Scheduling with Progress Bars
di: Benomar, Ziyad, et al.
Pubblicazione: (2025)

Online Makespan Scheduling under Scenarios
di: Ergen, Ekin
Pubblicazione: (2025)

Approximation Algorithms for Fair Repetitive Scheduling
di: Hermelin, Danny, et al.
Pubblicazione: (2025)

Scheduling on a Stochastic Number of Machines
di: Buchem, Moritz, et al.
Pubblicazione: (2024)

An Empirical Study of Online Packet Scheduling Algorithms
di: Sakr, Nourhan, et al.
Pubblicazione: (2016)

Weighted Chairman Assignment and Flow-Time Scheduling
di: Liu, Siyue, et al.
Pubblicazione: (2025)

Root-to-Leaf Scheduling in Write-Optimized Trees
di: Chung, Christopher, et al.
Pubblicazione: (2024)

Total Completion Time Scheduling Under Scenarios
di: Bosman, Thomas, et al.
Pubblicazione: (2024)

Revoke vs. Restart in Unweighted Throughput Scheduling
di: He, Changdao
Pubblicazione: (2025)

Online Drone Scheduling for Last-mile Delivery
di: Jana, Saswata, et al.
Pubblicazione: (2024)

Scheduling Jobs with Work-Inefficient Parallel Solutions
di: Kuszmaul, William, et al.
Pubblicazione: (2024)

Finite Pinwheel Scheduling: the k-Visits Problem
di: Kanellopoulos, Sotiris, et al.
Pubblicazione: (2025)

Scheduling two types of jobs with minimum makespan
di: Cao, Song, et al.
Pubblicazione: (2024)

Temporal Routing in Static Networks: The Schedule Completion Problem
di: Döring, Michelle, et al.
Pubblicazione: (2026)

LLM Query Scheduling with Prefix Reuse and Latency Constraints
di: Dexter, Gregory, et al.
Pubblicazione: (2025)