Newest first
225 papers
- Learning-Augmented Algorithms for Online Concave Packing and Convex Covering ProblemsGrigorescu, Lin, SongarXiv '24convex optimizationonlinepacking
- Strategic Facility Location via PredictionsChen, Gravin, ImarXiv '24AGTfacility location
- A short note about the learning-augmented secretary problemChoo, LingarXiv '24onlinesecretary
- Learning-Augmented Robust Algorithmic RecourseKayastha, Gkatzelis, JabbariarXiv '24algorithmic recourserobustness
- The Secretary Problem with Predicted Additive GapBraun, SarkararXiv '24onlinesecretary
- Fast and Accurate Triangle Counting in Graph Streams Using PredictionsBoldrin, VandinarXiv '24streaming
- Comparing the Hardness of Online Minimization and Maximization Problems with PredictionsBergarXiv '24online
- Learning-Augmented Frequency Estimation in Sliding WindowsShahout, Sabek, MitzenmacherarXiv '24frequency estimationstreaming
- Randomized Strategic Facility Location with PredictionsBalkanski, Gkatzelis, ShahkaramiarXiv '24AGTfacility location
- CarbonClipper: Optimal Algorithms for Carbon-Aware Spatiotemporal Workload ManagementLechowicz, Christianson, Sun, Bashir, Hajiesmaili, Wierman, ShenoyarXiv '24allocationonline
- Clock Auctions Augmented with Unreliable AdviceGkatzelis, Schoepflin, TanarXiv '24AGTauctions
- Overcoming Brittleness in Pareto-Optimal Learning-Augmented AlgorithmsAngelopoulos, Dürr, Elenter, LefkiarXiv '24onlinetrading
- Complexity Classes for Online Problems with and without PredictionsBerg, Boyar, Favrholdt, LarsenarXiv '24online
- Mechanism Design Augmented with Output AdviceChristodoulou, Sgouritsa, VlachosarXiv '24AGTauctionsfacility locationmechanism designscheduling
- Learning-Augmented Priority QueuesBenomar, CoesterarXiv '24data structurepriority queue
- A Simple Learning-Augmented Algorithm for Online Packing with Concave ObjectivesGrigorescu, Lin, SongarXiv '24knapsackonlinepackingscheduling
- Warm-starting Push-RelabelDavies, Vassilvitskii, WangarXiv '24max flowrunning time
- Online Classification with PredictionsRaman, TewariarXiv '24learningonline
- Equilibria in multiagent online problems with predictionsIstrate, Bonchis, BogdanarXiv '24AGTmultiagentonlinerent-or-buy
- Online Lead Time Quotation with PredictionsHuo, Tianming; Cheung, Wang ChiSSRN '24competitive analysislead time quotationonlinescheduling
- Competitive strategies to use "warm start" algorithms with predictionsSrinivas, BlumarXiv '24multiple predictionsonline
- Non-clairvoyant Scheduling with Partial PredictionsBenomar, PerchetarXiv '24ICML '24onlinescheduling
- PCF Learned Sort: a Learning Augmented Sort Algorithm with O(n log log n) Expected ComplexitySato, MatsuiarXiv '24running timesorting
- Learning-Augmented Algorithms with Explicit PredictorsElias, Kaplan, Mansour, MoranarXiv '24cachingload balancingonlinescheduling
- To Trust or Not to Trust: Assignment Mechanisms with Predictions in the Private Graph ModelColini-Baldeschi, Klumper, Schäfer, TsikiridisarXiv '24AGTassignment problemgraph problems
- Best of Many in Both Worlds: Online Resource Allocation with Predictions under Unknown Arrival ModelAn, Li, Moseley, VisotskyarXiv '24allocationonline
- Learning-Augmented Skip ListsFu, Seo, ZhouarXiv '24data structuredictionarysearch
- Max-Cut with ε-Accurate PredictionsCohen-Addad, d'Orsi, Gupta, Lee, PanigrahiarXiv '24approximationmax-cut
- Online Covering with Multiple ExpertsKevi, NguyenarXiv '23covering problemsmultiple predictionsonline
- On Optimal Consistency-Robustness Trade-Off for Learning-Augmented Multi-Option Ski RentalShin, Lee, AnarXiv '23onlinerent-or-buy
- Credence: Augmenting Datacenter Switch Buffer Sharing with ML PredictionsAddanki, Pacut, SchmidarXiv '24NSDI '24buffer sharingcommunication networksonlinequeueing
- Online Graph Coloring with PredictionsAntoniadis, Broersma, MengarXiv '23ISCO '24graph coloringonline
- Parsimonious Learning-Augmented Approximations for Dense Instances of NP-hard ProblemsBampis, Escoffier, XefterisarXiv '24ICML '24approximationgraph problemsrunning time
- MAC Advice for Facility Location Mechanism DesignBarak, Gupta, Talgam-CohenarXiv '24NeurIPS '24AGTfacility locationmechanism design
- Online Bin Covering with Frequency PredictionsBerg, KamaliarXiv '24SWAT '24covering problemsonline
- Learning-augmented Maximum Independent SetBraverman, Dharangutte, Shah, WangAPPROX/RANDOM '24arXiv '24approximationgraph problems
- Randomized learning-augmented auctions with revenue guaranteesCaragiannis, KalantzisarXiv '24IJCAI '24AGTauctionsmechanism design
- Online bipartite matching with imperfect adviceChoo, Gouleakis, Ling, BhattacharyyaarXiv '24ICML '24allocationmatchingonline
- Learning-Based Algorithms for Graph Searching ProblemsDePavia, Tani, VakilianAISTATS '24arXiv '24explorationonlinesearch
- Online Simple Knapsack with Bounded PredictionsGehnen, Lotze, RossmanithSTACS '24knapsackonline
- Connectivity Oracles for Predictable Vertex FailuresHu, Kosinas, PolakarXiv '23ESA '24connectivity oracledata structure
- Chasing Convex Functions with Long-term ConstraintsLechowicz, Christianson, Sun, Bashir, Hajiesmaili, Wierman, ShenoyarXiv '24ICML '24convex optimizationMTSonlinesearch
- Incremental Topological Ordering and Cycle Detection with PredictionsMcCauley, Moseley, Niaparast, SingharXiv '24ICML '24data structuregraph algorithmsrunning time
- Algorithms for Caching and MTS with Reduced Number of PredictionsSadek, EliasarXiv '24ICLR '24caching/pagingMTSonline
- Robust Learning-Augmented DictionariesZeynali, Kamali, HajiesmailiarXiv '24ICML '24data structuredictionarysearch
- Cost-Driven Data Replication with PredictionsZuo, Tang, LeearXiv '24SPAA '24data replicationonline
- Learning-Augmented Algorithms for the Bahncard ProblemZhao, Tang, Chen, DengarXiv '24NeurIPS '24Bahncardrent-or-buy
- Learning-Augmented Dynamic Submodular MaximizationAgarwal, BalkanskiarXiv '23data structurerunning timesubmodular maximization
- Online Conversion with Switching Costs: Robust and Learning-Augmented AlgorithmsLechowicz, Christianson, Sun, Bashir, Hajiesmaili, Wierman, ShenoyarXiv '23SIGMETRICS/Performance '24convex optimizationonlinesearch
- Online Algorithms with Uncertainty-Quantified PredictionsSun, Huang, Christianson, Hajiesmaili, WiermanarXiv '23ICML '24onlinerent-or-buysearch
- Online Mechanism Design with PredictionsBalkanski, Gkatzelis, Tan, ZhuarXiv '23AGTauctionsmechanism design
- Competitive Auctions with Imperfect PredictionsLu, Wan, ZhangarXiv '23AGTauctions
- On the Complexity of Algorithms with Predictions for Dynamic Graph ProblemsHenzinger, Lincoln, Saha, Seybold, YearXiv '23ITCS '24data structurerunning time
- On Dynamic Graph Algorithms with PredictionsBrand, Forster, Nazari, PolakarXiv '23SODA '24data structuregraph algorithmsrunning time
- Online Resource Allocation with Convex-set Machine-Learned AdviceGolrezaei, Jaillet, ZhouarXiv '23allocationonline
- The Predicted-Deletion Dynamic Model: Taking Advantage of ML Predictions, for FreeLiu, SrinivasarXiv '23data structurerunning time
- Learning-Augmented Decentralized Online Convex Optimization in NetworksLi, Yang, Wierman, RenarXiv '23convex optimizationonline
- Optimal Metric Distortion with PredictionsBerger, Feldman, Gkatzelis, TanarXiv '23AGTmetric distortion
- The Secretary Problem with PredictionsFujii, YoshidaarXiv '23Math. Oper. Res. '24onlinesecretary
- Time Fairness in Online Knapsack ProblemsLechowicz, Sengupta, Sun, Kamali, HajiesmailiarXiv '23ICLR '24allocationfairnessknapsackonlinepacking
- The Nonstationary Newsvendor with (and without) PredictionsAn, Li, Moseley, RaviarXiv '23newsvendoronlineregret analysis
- Learning-Augmented Online Packet Scheduling with DeadlinesStein, WeiarXiv '23onlineroutingscheduling
- Online Time-Windows TSP with PredictionsChawla, ChristouAPPROX/RANDOM '24arXiv '23onlinerouting
- Mechanism Design With Predictions for Obnoxious Facility LocationIstrate, BonchisarXiv '22AGTmechanism design
- The Safe and Effective Use of Low-Assurance Predictions in Safety-Critical SystemsAgrawal, Baruah, Bender, Marchetti-SpaccamelaECRTS '23real-timescheduling
- Competitive Search in the Line and the Star with PredictionsAngelopoulosarXiv '23MFCS '23onlinesearch
- Renyi-Ulam Games and Online Computation with Imperfect AdviceAngelopoulos, KamaliarXiv '23MFCS '23auctionsonlinepackingsearch
- Mixing predictions for online metric algorithmsAntoniadis, Coester, Eliáš, Polak, SimonarXiv '23ICML '23MTSmultiple predictionsonline
- Discrete-Smoothness in Online Algorithms with PredictionsAzar, Panigrahi, TouitouNeurIPS '23covering problemsonlineset cover
- Sorting with PredictionsBai, CoesterarXiv '23NeurIPS '23running timesorting
- Bicriteria Multidimensional Mechanism Design with Side InformationBalcan, Prasad, SandholmarXiv '23NeurIPS '23AGTmechanism design
- Energy-Efficient Scheduling with PredictionsBalkanski, Perivier, Stein, WeiarXiv '24NeurIPS '23onlinescheduling
- Learning-Augmented Online TSP on Rings, Trees, Flowers and (almost) Everywhere ElseBampis, Escoffier, Gouleakis, Hahn, Lakis, Shahkarami, XefterisarXiv '23ESA '23onlinerouting
- Graph Searching with PredictionsBanerjee, Cohen-Addad, Gupta, LiarXiv '22ITCS '23explorationonlinesearch
- Advice Querying under Budget Constraint for Online AlgorithmsBenomar, PerchetNeurIPS '23onlinerent/buyschedulingsecretary
- Online Minimum Spanning Trees with Weight PredictionsBerg, Boyar, Favrholdt, LarsenarXiv '23WADS '23network designonline
- Online Interval Scheduling with PredictionsBoyar, Favrholdt, Kamali, LarsenarXiv '23WADS '23allocationonlinescheduling
- LearnedSort as a learning-augmented SampleSort: Analysis and ParallelizationCarvalho, LawrencearXiv '23SSDBM '23running timesorting
- Active causal structure learning with adviceChoo, Gouleakis, BhattacharyyaarXiv '23ICML '23causal structure learningcausality
- Optimal robustness-consistency tradeoffs for learning-augmented metrical task systemsChristianson, Shen, WiermanAISTATS '23MTSonline
- A General Framework for Learning-Augmented Online AllocationCohen, PanigrahiarXiv '23ICALP '23allocationonlinescheduling
- Predictive Flows for Faster Ford-FulkersonDavies, Moseley, Vassilvitskii, WangarXiv '23ICML '23max flowrunning time
- Online Algorithms with Costly PredictionsDrygala, Nagarajan, SvenssonAISTATS '23onlinerent-or-buy
- Trade-off Analysis in Learning-augmented Algorithms with Societal Design CriteriaHajiesmailiSIGMETRICS Perform. Evaluation Rev. '23knapsackonline
- Online Dynamic Acknowledgement with Learned PredictionsIm, Moseley, Xu, ZhangarXiv '23INFOCOM '23dynamic acknowledgementonline
- Online State Exploration: Competitive Worst Case and Learning-Augmented AlgorithmsIm, Moseley, Xu, ZhangECML/PKDD '23biddingonlinesearchstate exploration
- Minimalistic Predictions to Schedule Jobs with Online Precedence ConstraintsLassota, Lindermayr, Megow, SchlöterarXiv '23ICML '23onlinescheduling
- Speeding Up Bellman Ford via Minimum Violation PermutationsLattanzi, Svensson, VassilvitskiiICML '23graph algorithmsrunning timeshortest path
- Beyond Black-Box Advice: Learning-Augmented Algorithms for MDPs with Q-Value PredictionsLi, Lin, Ren, WiermanarXiv '23NeurIPS '23MDPonline
- Speed-Oblivious Online Scheduling: Knowing (Precise) Speeds is not NecessaryLindermayr, Megow, RapparXiv '23ICML '23onlinescheduling
- Applied Online Algorithms with Heterogeneous PredictorsMaghakian, Lee, Hajiesmaili, Li, Sitaraman, LiuICML '23multiple predictionsonlinerent/buy
- Online List Labeling with PredictionsMcCauley, Moseley, Niaparast, SingharXiv '23NeurIPS '23data structurelist labeling
- Faster Discrete Convex Function Minimization with Predictions: The M-Convex CaseOki, SakauearXiv '23NeurIPS '23running time
- Rethinking Warm-Starts with Predictions: Learning Predictions Close to Sets of Optimal Solutions for Faster L-/L-Convex Function MinimizationSakaue, OkiarXiv '23ICML '23running time
- Improved Learning-Augmented Algorithms for the Multi-Option Ski Rental Problem via Best-Possible Competitive AnalysisShin, Lee, Lee, AnarXiv '23ICML '23onlinerent-or-buy
- Improved Frequency Estimation Algorithms with and without PredictionsAamand, Chen, Nguyen, Silwal, VakilianarXiv '23NeurIPS '23count sketchfrequency estimationparsimoniousstreaming algorithmssublinear algorithms
- Learned Interpolation for Better Streaming Quantile Approximation with Worst Case GuaranteesSchiefer, Chen, Indyk, Narayanan, Silwal, WagnerACDA '23arXiv '23quantilesstreaming algorithmssublinear algorithms
- KwikBucks: Correlation Clustering with Cheap-Weak and Expensive-Strong SignalsSilwal, Ahmadian, Nystrom, McCallum, Ramachandran, KazemiICLR '23SustaiNLP '23clusteringcorrelation clusteringlarge language modelsquery complexityweak and strong signals
- Scheduling with PredictionsCho, Henderson, ShmoysarXiv '22onlinescheduling
- Online Search with Predictions: Pareto-optimal Algorithm and its Applications in Energy MarketsLee, Sun, Hajiesmaili, LuiarXiv '22e-Energy '24onlinesearch
- Improved Learning-augmented Algorithms for k-means and k-medians ClusteringThy Nguyen, Anamay Chaturvedi, Huy NguyenarXiv '22ICLR '23approximationclustering
- On the Power of Learning-Augmented BSTsChen, ChenarXiv '22data structuresearch
- Paging with Succinct PredictionsAntoniadis, Boyar, Eliáš, Favrholdt, Hoeksma, Larsen, Polak, SimonarXiv '22ICML '23caching/pagingonline
- Proportionally Fair Online Allocation of Public Goods with PredictionsBanerjee, Gkatzelis, Hossain, Jin, Micha, ShaharXiv '22IJCAI '23allocationonline
- Private Algorithms with Private PredictionsAmin, Dick, Khodak, VassilvitskiiarXiv '22differential privacy
- Strategyproof Scheduling with PredictionsBalkanski, Gkatzelis, TanarXiv '22ITCS '23AGTscheduling
- Learning-Augmented Maximum FlowPolak, ZubarXiv '22Inf. Process. Lett. '24IPL '24max flowrunning time
- Online Prediction in Sub-linear SpacePeng, ZhangarXiv '22SODA '23learningonline
- Online TSP with PredictionsHu, Wei, Li, Chung, LiaoarXiv '22onlinerouting
- Learning-Augmented Algorithms for Online TSP on the LineGouleakis, Lakis, ShahkaramiAAAI '23arXiv '22onlinerouting
- On Preemption and Learning in Stochastic SchedulingMerlis, Richard, Sentenac, Odic, Molina, PerchetarXiv '22ICML '23learningscheduling
- Scheduling with Speed PredictionsBalkanski, Ou, Stein, WeiarXiv '22WAOA '23onlinescheduling
- Single-Leg Revenue Management with AdviceBalseiro, Kroer, KumararXiv '22EC '23
- Lazy Lagrangians with Predictions for Online LearningAnderson, Iosifidis, LeitharXiv '22learningonline
- Learning-Augmented Mechanism Design: Leveraging Predictions for Facility LocationAgrawal, Balkanski, Gkatzelis, Ou, TanarXiv '22EC '22AGTnetwork design
- Online Algorithms with Multiple PredictionsAnand, Ge, Kumar, PanigrahiarXiv '22ICML '22cover problemsmultiple predictionsonline
- A Novel Prediction Setup for Online Speed-ScalingAntoniadis, Ganje, ShahkaramiarXiv '21SWAT '22onlinescheduling
- Online Graph Algorithms with PredictionsAzar, Panigrahi, TouitouarXiv '21SODA '22network designonline
- Distortion-Oblivious Algorithms for Scheduling on Multiple MachinesAzar, Peretz, TouitouISAAC '22onlinescheduling
- Scheduling with Untrusted PredictionsBampis, Dogeas, Kononov, Lucarelli, PascualIJCAI '22onlinescheduling
- Canadian Traveller Problem with PredictionsBampis, Escoffier, XefterisarXiv '22WAOA '22onlinerouting
- A Universal Error Measure for Input Predictions Applied to Online Graph ProblemsBernardini, Lindermayr, Marchetti-Spaccamela, Megow, Stougie, SweeringarXiv '22NeurIPS '22network designonlinerouting
- Machine Learning Advised Ski Rental Problem with a DiscountBhattacharya, DasWALCOM '22onlinerent-or-buy
- Online Unit Profit Knapsack with Untrusted PredictionsBoyar, Favrholdt, LarsenarXiv '22SWAT '22onlinepacking
- Triangle and Four Cycle Counting with Predictions in Graph StreamsChen, Eden, Indyk, Lin, Narayanan, Rubinfeld, Silwal, Wagner, Woodruff, ZhangarXiv '22ICLR '22streamingsubgraph countingsublinear algorithms
- Faster Fundamental Graph Algorithms via Learned PredictionsChen, Silwal, Vakilian, ZhangarXiv '22ICML '22matchingrunning timeshortest path
- Chasing Convex Bodies and Functions with Black-Box AdviceChristianson, Handina, WiermanarXiv '22COLT '22convex body chasingonline
- Algorithms with Prediction PortfoliosDinitz, Im, Lavastida, Moseley, VassilvitskiiarXiv '22NeurIPS '22load balancingmatchingmultiple predictionsonlinescheduling
- Robustification of Online Graph Exploration MethodsEberle, Lindermayr, Megow, Nölke, SchlöterAAAI '22arXiv '21explorationonlinesearch
- Learning-Augmented Query Policies for Minimum Spanning Tree with UncertaintyErlebach, Lima, Megow, SchlöterarXiv '22ESA '22explorable uncertaintynetwork designonline
- Approximate Cluster Recovery from Noisy LabelsGamlath, Lattanzi, Norouzi-Fard, SvenssonCOLT '22approximationclustering
- Improved Price of Anarchy via PredictionsGkatzelis, Kollias, Sgouritsa, TanarXiv '22EC '22AGT
- Learning-Augmented Algorithms for Online Linear and Semidefinite ProgrammingGrigorescu, Lin, Silwal, Song, ZhouarXiv '22NeurIPS '22covering problemsonlineSDP
- Parsimonious Learning-Augmented CachingIm, Kumar, Petety, PurohitarXiv '22ICML '22caching/pagingonline
- Online Bipartite Matching with Advice: Tight Robustness-Consistency Tradeoffs for the Two-Stage ModelJin, MaarXiv '22NeurIPS '22matchingonline
- Learning Predictions for Algorithms with PredictionsKhodak, Balcan, Talwalkar, VassilvitskiiarXiv '22NeurIPS '22learningonline
- Learning-Augmented Binary Search TreesLin, Luo, WoodruffarXiv '22ICML '22data structuresearch
- Permutation Predictions for Non-Clairvoyant SchedulingLindermayr, MegowarXiv '22SPAA '22onlinescheduling
- Robust Load Balancing with Machine Learned AdvicePeng, Ahmadian, Esfandiari, MirrokniJ. Mach. Learn. Res. '23SODA '22load balancingonlinescheduling
- Discrete-Convex-Analysis-Based Framework for Warm-Starting Algorithms with PredictionsSakaue, OkiarXiv '22NeurIPS '22matchingmatroid intersectionrunning time
- Mechanism Design with PredictionsXu, LuarXiv '22IJCAI '22AGTauctionsscheduling
- Learning-Augmented Algorithms for Online Steiner TreeXu, MoseleyAAAI '22arXiv '21network designonline
- Learning-augmented algorithms for online subset sumXu, ZhangJ. Glob. Optim. '23J. Global Optimization '22onlinesubset sum
- Brief Announcement: Towards a More Robust Algorithm for Flow Time Scheduling with PredictionsZhao, Li, Li, ZomayaSPAA '22onlinescheduling
- Uniform Machine Scheduling with PredictionsZhao, Li, ZomayaICAPS '22onlinescheduling
- Real-Time Scheduling with PredictionsZhao, Li, ZomayaRTSS '22onlinescheduling
- Using Machine Learning Predictions to Speed-up Dijkstra's Shortest Path AlgorithmFeijen, SchäferarXiv '21running timeshortest path
- Competitive Sequencing with Noisy AdviceAngelopoulos, Kamali, ShadkamiarXiv '21onlinescheduling
- Learning-Augmented k-means ClusteringErgun, Feng, Silwal, Woodruff, ZhouarXiv '21ICLR '22approximationbeyond NP hardnessclusteringrunning time
- Online Facility Location with PredictionsJiang, Liu, Lyu, Tang, ZhangarXiv '21ICLR '22network designonline
- Online Primal-Dual Algorithms with Predictions for Packing ProblemsDürr, ThangarXiv '21onlinepacking
- Uniform Bounds for Scheduling with Job Size EstimatesScully, Grosof, MitzenmacherarXiv '21ITCS '22onlinequeueing
- Can Q-Learning be Improved with Advice?Golowich, MoitraarXiv '21COLT '22learning
- Distortion-Oblivious Algorithms for Minimizing Flow TimeAzar, Leonardi, TouitouarXiv '21SODA '22onlinescheduling
- Learning to Hash Robustly, GuaranteedAndoni, BeagleholearXiv '21ICML '22locality sensitive hashingnearest neighbors searchrunning time
- Optimal Stopping Methodology for the Secretary Problem with Random QueriesMoustakides, Liu, MilenkovicarXiv '21J. Appl. Probab. '24explorationonlinesecretary
- Learning Augmented Online Facility LocationFotakis, Gergatsouli, Gouleakis, PatrisarXiv '21network designonline
- Robustness and Consistency in Linear Quadratic Control with Untrusted PredictionsLi, Yang, Qu, Shi, Yu, Wierman, LowarXiv '21Proc. ACM Meas. Anal. Comput. Syst. '22SIGMETRICS '22linear quadratic controlonline
- Double Coverage with Machine-Learned AdviceLindermayr, Megow, SimonarXiv '21ITCS '22k-serveronline
- Online Bin Packing with PredictionsAngelopoulos, Kamali, ShadkamiarXiv '21IJCAI '22J. Artif. Intell. Res. '23onlinepacking
- Online Bipartite Matching with Predicted DegreesAamand, Chen, IndykarXiv '21matchingonline
- Online Facility Location with Multiple AdviceAlmanza, Chierichetti, Lattanzi, Panconesi, ReNeurIPS '21network designonline
- A Regression Approach to Learning-Augmented Online AlgorithmsAnand, Ge, Kumar, PanigrahiarXiv '22NeurIPS '21learningonline
- Learning-Augmented Dynamic Power Management with Multiple States via New Ski-Rental BoundsAntoniadis, Coester, Elias, Polak, SimonarXiv '21NeurIPS '21onlinerent-or-buy
- Flow Time Scheduling with Uncertain Processing TimeAzar, Leonardi, TouitouarXiv '21STOC '21onlinescheduling
- Logarithmic Regret from Sublinear HintsBhaskara, Cutkosky, Kumar, PurohitarXiv '21NeurIPS '21learningonline
- A learned approach to design compressed rank/select data structuresBoffa, Ferragina, VinciguerraACM Trans. Algorithms '22ALENEX '21TALG '22data structure
- Robust Learning-Augmented Caching: An Experimental StudyChłędowski, Polak, Szabucki, ŻołnaarXiv '21ICML '21caching/pagingexperimentsonline
- Learning Online Algorithms with Distributional AdviceIlias Diakonikolas, Vasilis Kontonis, Christos Tzamos, Ali Vakilian, Nikos ZarifisICML '21learningonlineprophetrent-or-buy
- Faster Matchings via Learned DualsDinitz, Im, Lavastida, Moseley, VassilvitskiiarXiv '21NeurIPS '21matchingrunning time
- Putting the \"Learning\" into Learning-Augmented Algorithms for Frequency EstimationDu, Wang, MitzenmacherICML '21learningstreaming
- Learning-based support estimation in sublinear timeEden, Indyk, Narayanan, Rubinfeld, Silwal, WagnerarXiv '21ICLR '21running timesample complexitysublinear algorithms
- On the performance of learned data structuresFerragina, Lillo, VinciguerraTheor. Comput. Sci. '21data structure
- Repetition- and Linearity-Aware Rank/Select DictionariesFerragina, Manzini, VinciguerraISAAC '21data structure
- Non-Clairvoyant Scheduling with PredictionsIm, Kumar, Quaem, PurohitACM Trans. Parallel Comput. '23ISAIM '22SPAA '21onlinescheduling
- Online Knapsack with Frequency PredictionsIm, Kumar, Quaem, PurohitNeurIPS '21onlinepacking
- Using Predicted Weights for Ad DeliveryLavastida, Moseley, Ravi, XuACDA '21arXiv '21matchingonline
- Online peak-aware energy scheduling with untrusted adviceLee, Maghakian, Hajiesmaili, Sitaraman, Liue-Energy '21SIGENERGY '22onlinescheduling
- Online Unrelated Machine Load Balancing with Predictions RevisitedLi, XianICML '21onlinescheduling
- A New Approach to Capacity Scaling Augmented With Unreliable Machine Learning PredictionsRutten, MukherjeearXiv '21Math. Oper. Res. '24onlinescheduling
- Pareto-optimal learning-augmented algorithms for online conversion problemsSun, Lee, Hajiesmaili, Wierman, TsangarXiv '21NeurIPS '21online
- Data-driven Competitive Algorithms for Online Knapsack and Set CoverZeynali, Sun, Hajiesmaili, WiermanAAAI '21arXiv '20data-drivenlearningonlinepackingset cover
- Prediction Augmented Segment RoutingKodialam, LakshmanHPSR '21onlinerouting
- Contract scheduling with predictionsAngelopoulos, KamaliAAAI '21arXiv '20J. Artif. Intell. Res. '23onlinescheduling
- Learnable and Instance-Robust Predictions for Online Matching, Flows and Load BalancingLavastida, Moseley, Ravi, XuarXiv '20ESA '21allocationmatchingonlinescheduling
- Learning-Augmented Weighted PagingBansal, Coester, Kumar, Purohit, VeearXiv '20SODA '22caching/pagingonline
- Online Paging with a Vanishing RegretEmek, Kutten, ShiarXiv '20ITCS '21caching/pagingonline
- Secretaries with AdviceDüttung, Lattanzi, Leme, VassilvitskiiarXiv '20EC '21Math. Oper. Res. '24onlinesecretary
- Generalized Sorting with PredictionsLu, Ren, Sun, ZhangarXiv '20SOSA '21running timesorting
- Online Search With a HintAngelopoulosarXiv '20Inf. Comput. '23ITCS '21onlinesearch
- Online Nash Social Welfare Maximization with PredictionsBanerjee, Gkatzelis, Gorokh, JinarXiv '20SODA '22online
- Queues with Small AdviceMitzenmacherACDA '21arXiv '20onlinequeueing
- Online Page Migration with ML AdviceIndyk, Mallmann-Trenn, Mitrovic, RubinfeldAISTATS '22arXiv '20onlinepage migration
- Customizing ML Predictions For Online AlgorithmsAnand, Ge, PanigrahiarXiv '22ICML '20learningonlinerent-or-buy
- Online metric algorithms with untrusted predictionsAntoniadis, Coester, Elias, Polak, SimonACM Trans. Algorithms '23arXiv '20ICML '20caching/pagingk-servermatchingMTSonline
- Secretary and Online Matching Problems with Machine Learned AdviceAntoniadis, Gouleakis, Kleer, KolevarXiv '20NeurIPS '20matchingonlinesecretary
- Learning Augmented Energy Minimization via Speed ScalingBamas, Maggiori, Rohwedder, SvenssonarXiv '20NeurIPS '20onlinescheduling
- The Primal-Dual method for Learning Augmented AlgorithmsBamas, Maggiori, SvenssonarXiv '20NeurIPS '20onlinerent-or-buyset cover
- Improving Online Rent-or-Buy Algorithms with Sequential Decision Making and ML PredictionsBanerjeeNeurIPS '20onlinerent-or-buy
- Untrusted Predictions Improve Trustable Query PoliciesErlebach, Hoffmann, de Lima, Megow, SchlöterarXiv '20online
- The PGM-index: a fully-dynamic compressed learned index with provable worst-case boundsFerragina, VinciguerraProc. VLDB Endow. '20data structure
- Learning-augmented data stream algorithmsJiang, Li, Lin, Ruan, WoodruffICLR '20streaming
- Online Algorithms for Weighted Paging with PredictionsJiang, Panigrahi, SuACM Trans. Algorithms '22arXiv '20ICALP '20caching/pagingonline
- Algorithms with PredictionsMitzenmacher, VassilvitskiiarXiv '20Beyond the Worst-Case Analysis of Algorithms '20Commun. ACM '22survey
- Online scheduling via learned weightsMoseley, Vassilvitskii, Lattanzi, LavastidaSODA '20onlinescheduling
- Online Algorithms for Multi-shop Ski Rental with Machine Learned AdviceWang, Li, WangarXiv '20NeurIPS '20onlinerent-or-buy
- Better and simpler learning-augmented online cachingWeiAPPROX-RANDOM '20arXiv '20caching/pagingonline
- Optimal Robustness-Consistency Trade-offs for Learning-Augmented Online AlgorithmsWei, ZhangarXiv '20NeurIPS '20onlinerent-or-buyscheduling
- Near-optimal bounds for online caching with machine learned adviceRohatgiarXiv '19SODA '20caching/pagingonline
- (Learned) Frequency Estimation Algorithms under Zipfian DistributionAamand, Indyk, VakilianarXiv '19streaming
- The Supermarket Model with Known and Predicted Service TimesMitzenmacher, Dell AmicoarXiv '19IEEE Trans. Parallel Distributed Syst. '22
- Online Computation with Untrusted AdviceAngelopoulos, Dürr, Jin, Kamali, RenaultarXiv '19ITCS '20J. Comput. Syst. Sci. '24biddingonlinepackingrent-or-buy
- Scheduling with Predictions and the Price of MispredictionMitzenmacherarXiv '19ITCS '20onlinequeueing
- Learned data structuresFerragina, VinciguerraINNSBDDL '19data structure
- Online algorithms for rent-or-buy with expert adviceGollapudi, PanigrahiICML '19onlinerent-or-buy
- Learning-Based Frequency Estimation AlgorithmsHsu, Indyk, Katabi, VakilianICLR '19streaming
- Learning-Based Low-Rank ApproximationsIndyk, Vakilian, YuanarXiv '19NeurIPS '19
- The Case for Learned Index StructuresKraska, Beutel, Chi, Dean, PolyzotisarXiv '17SIGMOD Conference '18data structure
- Competitive Caching with Machine Learned AdviceLykouris, VassilvitskiiarXiv '18ICML '18J. ACM '21caching/pagingonline
- A model for learned bloom filters and optimizing by sandwichingMitzenmacherarXiv '19NeurIPS '18
- Improving online algorithms via ML predictionsPurohit, Svitkina, KumararXiv '24NeurIPS '18onlinerent-or-buyscheduling
- Revenue optimization with approximate bid predictionsMedina, VassilvitskiiarXiv '17NIPS '17prior/related work
- Optimal online assignment with forecastsVee, Vassilvitskii, ShanmugasundaramEC '10prior/related work
- The adwords problem: online keyword matching with budgeted bidders under random permutationsDevanur, HayesEC '09prior/related work
- Allocating online advertisement space with unreliable estimatesMahdian, Nazerzadeh, SaberiEC '07prior/related work
data structure
online
running time
approximation
AGT
differential privacy
prior/related work
algorithmic recourse
allocation
assignment problem
auctions
Bahncard
beyond NP hardness
bidding
buffer sharing
caching
caching/paging
causal structure learning
causality
clustering
communication networks
competitive analysis
connectivity oracle
convex body chasing
convex optimization
correlation clustering
count sketch
cover problems
covering problems
data replication
data-driven
dictionary
dynamic acknowledgement
experiments
explorable uncertainty
exploration
facility location
fairness
frequency estimation
graph algorithms
graph coloring
graph problems
k-server
knapsack
large language models
lead time quotation
learning
linear quadratic control
list labeling
load balancing
locality sensitive hashing
matching
matroid intersection
max flow
max-cut
MDP
mechanism design
metric distortion
MTS
multiagent
multiple predictions
nearest neighbors search
network design
newsvendor
packing
page migration
parsimonious
priority queue
prophet
quantiles
query complexity
queueing
real-time
regret analysis
rent-or-buy
rent/buy
robustness
routing
sample complexity
scheduling
SDP
search
secretary
set cover
shortest path
sorting
state exploration
streaming
streaming algorithms
subgraph counting
sublinear algorithms
submodular maximization
subset sum
survey
trading
weak and strong signals