Copertina

Online Scheduling via Gradient Descent for Weighted Flow Time Minimization

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Chen, Qingyun, Im, Sungjin, Petety, Aditya
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Online Load and Graph Balancing for Random Order Inputs
di: Im, Sungjin, et al.
Pubblicazione: (2024)

Learning-Augmented Online Scheduling with Parsimonious Preemption
di: Blue, Mugen, et al.
Pubblicazione: (2026)

Strategic Facility Location via Predictions
di: Chen, Qingyun, et al.
Pubblicazione: (2024)

Online Distributed Queue Length Estimation
di: Bhaskara, Aditya, et al.
Pubblicazione: (2025)

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

Online Flow Time Minimization with Gradually Revealed Jobs
di: Lindermayr, Alexander, et al.
Pubblicazione: (2026)

Polynomial Time Convergence of the Iterative Evaluation of Datalogo Programs
di: Im, Sungjin, et al.
Pubblicazione: (2023)

Online Flow Time Minimization: Tight Bounds for Non-Preemptive Algorithms
di: Geng, Yutong, et al.
Pubblicazione: (2025)

The Buffer Minimization Problem for Scheduling Flow Jobs with Conflicts
di: Haas, Niklas, et al.
Pubblicazione: (2025)

Minimizing Makespan in Sublinear Time via Weighted Random Sampling
di: Fu, Bin, et al.
Pubblicazione: (2026)

Efficient Algorithms for Cardinality Estimation and Conjunctive Query Evaluation With Simple Degree Constraints
di: Im, Sungjin, et al.
Pubblicazione: (2025)

Online Flexible Busy Time Scheduling on Heterogeneous Machines
di: Calinescu, Gruia, et al.
Pubblicazione: (2024)

Delayed-Clairvoyant Flow Time Scheduling via a Borrow Graph Analysis
di: Lindermayr, Alexander, et al.
Pubblicazione: (2026)

Data Exchange Markets via Utility Balancing
di: Bhaskara, Aditya, et al.
Pubblicazione: (2024)

Faster Minimization of Total Weighted Completion Time on Parallel Machines
di: Hermelin, Danny, et al.
Pubblicazione: (2025)

Online Algorithms to Schedule a Proportionate Flexible Flow Shop of Batching Machines
di: Hertrich, Christoph, et al.
Pubblicazione: (2020)

A Simpler Analysis for $\varepsilon$-Clairvoyant Flow Time Scheduling
di: Gupta, Anupam, et al.
Pubblicazione: (2026)

A Ranking Framework for Network Resource Allocation and Scheduling via Hypergraphs
di: Singh, Rajpreet, et al.
Pubblicazione: (2025)

Minimizing $\ell_2$ Norm of Flow Time by Starvation Mitigation
di: Kuo, Tung-Wei
Pubblicazione: (2021)

Tighter Bounds on Non-clairvoyant Parallel Machine Scheduling with Prediction to Minimize Makespan
di: Chen, Tianqi, et al.
Pubblicazione: (2025)

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

Accelerating Proximal Gradient Descent via Silver Stepsizes
di: Bok, Jinho, et al.
Pubblicazione: (2024)

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

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

Online Matrix Factorization, Online Private Query Release, and Online Discrepancy Minimization
di: Nikolov, Aleksandar, et al.
Pubblicazione: (2026)

Multiplicative Weights Update, Area Convexity and Random Coordinate Descent for Densest Subgraph Problems
di: Nguyen, Ta Duy, et al.
Pubblicazione: (2024)

Combinatorial Maximum Flow via Weighted Push-Relabel on Shortcut Graphs
di: Bernstein, Aaron, et al.
Pubblicazione: (2025)

Global Predecessor Indexing: Avoiding Binary Search in Weighted Job Scheduling
di: Joshi, Amit
Pubblicazione: (2025)

Sorting as Gradient Flow on the Permutohedron
di: Landers, Jonathan
Pubblicazione: (2025)

Minimizing Reachability Times on Temporal Graphs via Shifting Labels
di: Deligkas, Argyrios, et al.
Pubblicazione: (2021)

Almost Tight Approximation Hardness and Online Algorithms for Resource Scheduling
di: Das, Rathish, et al.
Pubblicazione: (2025)

Binary Search with Distributional Predictions
di: Dinitz, Michael, et al.
Pubblicazione: (2024)

Comparing the Hardness of Online Minimization and Maximization Problems with Predictions
di: Berg, Magnus
Pubblicazione: (2024)

Online Makespan Minimization: Beat LPT by Dynamic Locking
di: Wang, Zhaozi, et al.
Pubblicazione: (2023)

Minimizing the Minimizers via Alphabet Reordering
di: Verbeek, Hilde, et al.
Pubblicazione: (2024)

Scheduling on Identical Machines with Setup Time and Unknown Execution Time
di: Kawase, Yasushi, et al.
Pubblicazione: (2025)

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

Tight Bounds for Online Scheduling in the One-Fast-Many-Slow Machines Setting
di: Jeang, John, et al.
Pubblicazione: (2026)

Sublinear Time Algorithm for Online Weighted Bipartite Matching
di: Hu, Hang, et al.
Pubblicazione: (2022)

Discrepancy Minimization in Input-Sparsity Time
di: Deng, Yichuan, et al.
Pubblicazione: (2022)