Image de couverture de livre

Online Matrix Factorization, Online Private Query Release, and Online Discrepancy Minimization

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Nikolov, Aleksandar, Tang, Haohua, Ullman, Jonathan
Format:	Preprint
Publié:	2026
Sujets:	Data Structures and Algorithms
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Weighted Fourier Factorizations: Optimal Gaussian Noise for Differentially Private Marginal and Product Queries
par: Lebeda, Christian Janos, et autres
Publié: (2025)

Online Envy Minimization and Multicolor Discrepancy: Equivalences and Separations
par: Halpern, Daniel, et autres
Publié: (2025)

Average-Case Matrix Discrepancy: Asymptotics and Online Algorithms
par: Kunisky, Dmitriy, et autres
Publié: (2023)

Online Flow Time Minimization with Gradually Revealed Jobs
par: Lindermayr, Alexander, et autres
Publié: (2026)

Online Makespan Minimization: Beat LPT by Dynamic Locking
par: Wang, Zhaozi, et autres
Publié: (2023)

Comparing the Hardness of Online Minimization and Maximization Problems with Predictions
par: Berg, Magnus
Publié: (2024)

Online Stochastic Matching with Unknown Arrival Order: Beating $0.5$ against the Online Optimum
par: Sun, Enze, et autres
Publié: (2025)

On Approximate Fully-Dynamic Matching and Online Matrix-Vector Multiplication
par: Liu, Yang P.
Publié: (2024)

Online Matching: A Brief Survey
par: Huang, Zhiyi, et autres
Publié: (2024)

Online Flow Time Minimization: Tight Bounds for Non-Preemptive Algorithms
par: Geng, Yutong, et autres
Publié: (2025)

Online Scheduling via Gradient Descent for Weighted Flow Time Minimization
par: Chen, Qingyun, et autres
Publié: (2024)

LMQ-Sketch: Lagom Multi-Query Sketch for High-Rate Online Analytics
par: Hilgendorf, Martin, et autres
Publié: (2025)

Private List Learnability vs. Online List Learnability
par: Hanneke, Steve, et autres
Publié: (2025)

Improved Online Sorting
par: Nirjhor, Jubayer, et autres
Publié: (2025)

Online String Attractors
par: Whittington, Philip
Publié: (2024)

Online Metric TSP
par: Bertram, Christian
Publié: (2025)

Online Unbounded Knapsack
par: Böckenhauer, Hans-Joachim, et autres
Publié: (2024)

Discrepancy Minimization in Input-Sparsity Time
par: Deng, Yichuan, et autres
Publié: (2022)

Online Monotone Metric Embeddings
par: Coester, Christian, et autres
Publié: (2026)

Online Bisection with Ring Demands
par: Basiak, Mateusz, et autres
Publié: (2026)

Online Steiner Forest with Recourse
par: Long, Yaowei, et autres
Publié: (2026)

The Online Submodular Cover Problem
par: Gupta, Anupam, et autres
Publié: (2025)

Improved Online Reachability Preservers
par: Bodwin, Greg, et autres
Publié: (2024)

Online Knapsack Problems with Estimates
par: Balabán, Jakub, et autres
Publié: (2025)

Dependency-Aware Online Caching
par: Dallot, Julien, et autres
Publié: (2024)

The Online Submodular Assignment Problem
par: Hathcock, Daniel, et autres
Publié: (2024)

Online Firefighting on Cactus Graphs
par: Hugen, Max, et autres
Publié: (2025)

Risk-Sensitive Online Algorithms
par: Christianson, Nicolas, et autres
Publié: (2024)

Online Computation with Untrusted Advice
par: Angelopoulos, Spyros, et autres
Publié: (2019)

Online Facility Assignments on Polygons
par: Malik, Sumaiya, et autres
Publié: (2025)

The Online Submodular Assignment Problem
par: Hathcock, Daniel, et autres
Publié: (2024)

Competitive Online Transportation Simplified
par: Arndt, Stephen, et autres
Publié: (2025)

Differentially Private Continual Release of Histograms and Related Queries
par: Henzinger, Monika, et autres
Publié: (2023)

Online Graph Embedding in Star Graphs
par: Dallot, Julien, et autres
Publié: (2026)

Online Distributed Queue Length Estimation
par: Bhaskara, Aditya, et autres
Publié: (2025)

Homomorphism Testing with Resilience to Online Manipulations
par: Kelman, Esty, et autres
Publié: (2025)

Online Edge Coloring: Sharp Thresholds
par: Blikstad, Joakim, et autres
Publié: (2025)

Online matching on stochastic block model
par: Cherifa, Maria, et autres
Publié: (2025)

Online Bin Covering with Frequency Predictions
par: Berg, Magnus, et autres
Publié: (2024)

Online 3-Taxi on General Metrics
par: Coester, Christian, et autres
Publié: (2025)