Skip to content

Yossi Azar

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

118

Venues

19

Active years

1986–2026

Best venue rank

A*

Where they publish

Papers

118 indexed papers, newest first.

YearVenueTitleAuthors
2026ESAMulti Choice Min Prophet.Yossi Azar, Itamar Biran, Amos Fiat
2026ESABeyond Monotone Delays for Multi-Level Aggregation.Yossi Azar, Liad Iluz
2026ICALPCompetitive Bundle Trading.Yossi Azar, Niv Buchbinder, Roie Levin, Or Vardi
2026ICALPOnline Metric TSP: Beyond the √n Barrier.Yossi Azar, Debmalya Panigrahi, Or Vardi
2026SODAOnline Joint Replenishment Problem with Arbitrary Holding and Backlog Costs.Yossi Azar, Shahar Lewkowicz
2026SODANearly Tight Bounds for the Online Sorting Problem.Yossi Azar, Debmalya Panigrahi, Or Vardi
2026SPAALossless Robustification of Packet Scheduling Algorithms.Yossi Azar, Or Vardi
2025AAAIList Update with Prediction.Yossi Azar, Shahar Lewkowicz, Varun Suriyanarayana
2025SPAABrief Announcement: Load Balancing with Duration Predictions.Yossi Azar, Niv Buchbinder, Tomer Epshtein
2024ICALPList Update with Delays or Time Windows.Yossi Azar, Shahar Lewkowicz, Danny Vainstein
2023ICALPMulti Layer Peeling for Linear Arrangement and Hierarchical Clustering.Yossi Azar, Danny Vainstein
2022ICALPCompetitive Vertex Recoloring.Yossi Azar, Chay Machluf, Boaz Patt-Shamir, Noam Touitou
2022ISAACDistortion-Oblivious Algorithms for Scheduling on Multiple Machines.Yossi Azar, Eldad Peretz, Noam Touitou
2022SODADistortion-Oblivious Algorithms for Minimizing Flow Time.Yossi Azar, Stefano Leonardi, Noam Touitou
2022SODAOnline Graph Algorithms with Predictions.Yossi Azar, Debmalya Panigrahi, Noam Touitou
2021AISTATSHierarchical Clustering via Sketches and Hierarchical Correlation Clustering.Danny Vainstein, Vaggos Chatziafratis, Gui Citovsky, Anand Rajagopalan, Mohammad Mahdian, Yossi Azar
2021SODAThe Min-Cost Matching with Concave Delays Problem.Yossi Azar, Runtian Ren, Danny Vainstein
2021STOCFlow time scheduling with uncertain processing time.Yossi Azar, Stefano Leonardi, Noam Touitou
2020COLTHierarchical Clustering: A 0.585 Revenue Approximation.Noga Alon, Yossi Azar, Danny Vainstein
2020ESASet Cover with Delay - Clairvoyance Is Not Required.Yossi Azar, Ashish Chiplunkar, Shay Kutten, Noam Touitou
2020FOCSBeyond Tree Embeddings - a Deterministic Framework for Network Design with Deadlines or Delay.Yossi Azar, Noam Touitou
2019FOCSGeneral Framework for Metric Optimization Problems with Delay or with Deadlines.Yossi Azar, Noam Touitou
2019SPAAThe Price of Clustering in Bin-Packing with Applications to Bin-Packingwith Delays.Yossi Azar, Yuval Emek, Rob van Stee, Danny Vainstein
2018FOCSImproved Online Algorithm for Weighted Flow Time.Yossi Azar, Noam Touitou
2018SODARandomized Algorithms for Online Vector Load Balancing.Yossi Azar, Ilan Reuven Cohen, Debmalya Panigrahi
2018SPAAThe Price of Bounded Preemption.Noga Alon, Yossi Azar, Mark Berlin
2018WAOADeterministic Min-Cost Matching with Delays.Yossi Azar, Amit Jacob Fanani
2017SODAPolylogarithmic Bounds on the Competitiveness of Min-cost Perfect Matching with Delays.Yossi Azar, Ashish Chiplunkar, Haim Kaplan
2017SODAOnline Lower Bounds via Duality.Yossi Azar, Ilan Reuven Cohen, Alan Roytman
2017STOCOnline service with delay.Yossi Azar, Arun Ganesh, Rong Ge, Debmalya Panigrahi
2017SPAATight Bounds for Clairvoyant Dynamic Bin Packing.Yossi Azar, Danny Vainstein
2017SAGTLiquid Price of Anarchy.Yossi Azar, Michal Feldman, Nick Gravin, Alan Roytman
2016FOCSOnline Algorithms for Covering and Packing Problems with Convex Objectives.Yossi Azar, Niv Buchbinder, T.-H. Hubert Chan, Shahar Chen, Ilan Reuven Cohen, Anupam Gupta, Zhiyi Huang, Ning Kang, Viswanath Nagarajan, Joseph Naor, Debmalya Panigrahi
2016SODAPacking Small Vectors.Yossi Azar, Ilan Reuven Cohen, Amos Fiat, Alan Roytman
2016SODAMake-to-Order Integrated Scheduling and Distribution.Yossi Azar, Amir Epstein, Lukasz Jez, Adi Vardi
2016WAOADynamic Traveling Repair Problem with an Arbitrary Time Window.Yossi Azar, Adi Vardi
2015ESABuffer Management for Packets with Processing Times.Yossi Azar, Oren Gilon
2015ICALPServing in the Dark should be done Non-Uniformly.Yossi Azar, Ilan Reuven Cohen
2015SPAASpeed Scaling in the Non-clairvoyant Model.Yossi Azar, Nikhil R. Devanur, Zhiyi Huang, Debmalya Panigrahi
2014CCSCo-Location-Resistant Clouds.Yossi Azar, Seny Kamara, Ishai Menache, Mariana Raykova, F. Bruce Shepherd
2014STACSGeneralized Reordering Buffer Management.Yossi Azar, Matthias Englert, Iftah Gamzu, Eytan Kidron
2013SODAOnline Mixed Packing and Covering.Yossi Azar, Umang Bhaskar, Lisa Fleischer, Debmalya Panigrahi
2013STOCThe loss of serving in the dark.Yossi Azar, Ilan Reuven Cohen, Iftah Gamzu
2013STOCTight bounds for online vector bin packing.Yossi Azar, Ilan Reuven Cohen, Seny Kamara, F. Bruce Shepherd
2013SPAACloud scheduling with setup cost.Yossi Azar, Naama Ben-Aroya, Nikhil R. Devanur, Navendu Jain
2012AAMASMastering multi-player games.Yossi Azar, Uriel Feige, Moshe Tennenholtz, Michal Feldman
2012ICALPEfficient Submodular Function Maximization under Linear Packing Constraints.Yossi Azar, Iftah Gamzu
2011ESAOptimal Discovery Strategies in White Space Networks.Yossi Azar, Ori Gurel-Gurevich, Eyal Lubetzky, Thomas Moscibroda
2011ESASubmodular Max-SAT.Yossi Azar, Iftah Gamzu, Ran Roth
2011SODARanking with Submodular Valuations.Yossi Azar, Iftah Gamzu
2011SPAARecommender systems with non-binary grades.Yossi Azar, Aviv Nisgav, Boaz Patt-Shamir
2011SAGTPrompt Mechanism for Ad Placement over Time.Yossi Azar, Ety Khaitzin
2010ESAHow to Allocate Goods in an Online Market?Yossi Azar, Niv Buchbinder, Kamal Jain
2010SODAMonotonicity in Bargaining Networks.Yossi Azar, Nikhil R. Devanur, Kamal Jain, Yuval Rabani
2009ESAOn Revenue Maximization in Second-Price Ad Auctions.Yossi Azar, Benjamin E. Birnbaum, Anna R. Karlin, C. Thach Nguyen
2009FOCSConvergence of Local Dynamics to Balanced Outcomes in Exchange Networks.Yossi Azar, Benjamin E. Birnbaum, L. Elisa Celis, Nikhil R. Devanur, Yuval Peres
2009ICALPMaximum Bipartite Flow in Networks with Adaptive Channel Width.Yossi Azar, Aleksander Madry, Thomas Moscibroda, Debmalya Panigrahi, Aravind Srinivasan
2009STOCMultiple intents re-ranking.Yossi Azar, Iftah Gamzu, Xiaoxin Yin
2009SPAABuffer management for colored packets with deadlines.Yossi Azar, Uriel Feige, Iftah Gamzu, Thomas Moscibroda, Prasad Raghavendra
2008ICALPImproved Approximation Algorithms for Budgeted Allocations.Yossi Azar, Benjamin E. Birnbaum, Anna R. Karlin, Claire Mathieu, C. Thach Nguyen
2008ICALPTruthful Unification Framework for Packing Integer Programs with Choices.Yossi Azar, Iftah Gamzu
2008SODAFast load balancing via bounded best response.Baruch Awerbuch, Yossi Azar, Rohit Khandekar
2008SODA(Almost) optimal coordination mechanisms for unrelated machine scheduling.Yossi Azar, Kamal Jain, Vahab S. Mirrokni
2007SPAATruthful unsplittable flow for large capacity networks.Yossi Azar, Iftah Gamzu, Shai Gutner
2006STACSOptimal Node Routing.Yossi Azar, Yoel Chaiutin
2006SPAATell me who I am: an interactive recommendation system.Noga Alon, Baruch Awerbuch, Yossi Azar, Boaz Patt-Shamir
2005ESAPacket Routing and Information Gathering in Lines, Rings and Trees.Yossi Azar, Rafi Zachut
2005STOCThe Price of Routing Unsplittable Flow.Baruch Awerbuch, Yossi Azar, Amir Epstein
2005STOCConvex programming for scheduling unrelated parallel machines.Yossi Azar, Amir Epstein
2005STACSTruthful Approximation Mechanisms for Scheduling Selfish Related Machines.Nir Andelman, Yossi Azar, Motti Sorani
2005SPAAAdmission control to minimize rejections and online set cover with repetitions.Noga Alon, Yossi Azar, Shai Gutner
2005SPAACollaborate with strangers to find own preferences.Baruch Awerbuch, Yossi Azar, Zvi Lotker, Boaz Patt-Shamir, Mark R. Tuttle
2005WAOAThe Hardness of Network Design for Unsplittable Flow with Selfish Users.Yossi Azar, Amir Epstein
2004ESAMaximizing Throughput in Multi-queue Switches.Yossi Azar, Arik Litichevskey
2004ESAAn Improved Algorithm for CIOQ Switches.Yossi Azar, Yossi Richter
2004SODAA general approach to online network optimization problems.Noga Alon, Baruch Awerbuch, Yossi Azar, Niv Buchbinder, Joseph Naor
2004STOCThe zero-one principle for switching networks.Yossi Azar, Yossi Richter
2004WAOAOnline Packet Switching.Yossi Azar
2003PODCDistributed error confinement.Yossi Azar, Shay Kutten, Boaz Patt-Shamir
2003STOCThe online set cover problem.Noga Alon, Baruch Awerbuch, Yossi Azar, Niv Buchbinder, Joseph Naor
2003STOCReducing truth-telling online mechanisms to online optimization.Baruch Awerbuch, Yossi Azar, Adam Meyerson
2003STOCOptimal oblivious routing in polynomial time.Yossi Azar, Edith Cohen, Amos Fiat, Haim Kaplan, Harald Rcke
2003STOCManagement of multi-queue switches in QoS networks.Yossi Azar, Yossi Richter
2003SPAAMinimizing total flow time and total completion time with immediate dispatching.Nir Avrahami, Yossi Azar
2003SPAACombining online algorithms for rejection and acceptance.Yossi Azar, Avrim Blum, Yishay Mansour
2003WAOATradeoffs in Worst-Case Equilibria.Baruch Awerbuch, Yossi Azar, Yossi Richter, Dekel Tsur
2003WAOALoad Balancing of Temporary Tasks in the lYossi Azar, Amir Epstein, Leah Epstein
2002SODATemporary tasks assignment resolved.Amitai Armon, Yossi Azar, Leah Epstein, Oded Regev
2001IPCOStrongly Polynomial Algorithms for the Unsplittable Flow Problem.Yossi Azar, Oded Regev
2001STOCSpectral analysis of data.Yossi Azar, Amos Fiat, Anna R. Karlin, Frank McSherry, Jared Saia
1999ESAOff-Line Temporary Tasks Assignment.Yossi Azar, Oded Regev
1999SODABeating the Logarithmic Lower Bound: Randomized Preemptive Disjoint Paths and Call Control Algorithms.Ran Adler, Yossi Azar
1999STOCMinimizing the Flow Time Without Migration.Baruch Awerbuch, Yossi Azar, Stefano Leonardi, Oded Regev
1998SODAAncient and New Algorithms for Load Balancing in the LAdi Avidor, Yossi Azar, Jir Sgall
1997ESAOn-Line Machine Covering.Yossi Azar, Leah Epstein
1997FOCSBuy-at-Bulk Network Design.Baruch Awerbuch, Yossi Azar
1997SODAApproximation Schemes for Scheduling.Noga Alon, Yossi Azar, Gerhard J. Woeginger, Tal Yadid
1996ESAOn-line Competive Algorithms for Call Admission in Optical Networks.Baruch Awerbuch, Yossi Azar, Amos Fiat, Stefano Leonardi, Adi Rosn
1996ICALPOn Capital Investment.Yossi Azar, Yair Bartal, Esteban Feuerstein, Amos Fiat, Stefano Leonardi, Adi Rosn
1996SODAOn-line Generalized Steiner Problem.Baruch Awerbuch, Yossi Azar, Yair Bartal
1996STOCMaking Commitments in the Face of Uncertainty: How to Pick a Winner Almost Every Time (Extended Abstract).Baruch Awerbuch, Yossi Azar, Amos Fiat, Frank Thomson Leighton
1995FOCSLoad Balancing in the LBaruch Awerbuch, Yossi Azar, Edward F. Grove, Ming-Yang Kao, P. Krishnan, Jeffrey Scott Vitter
1995STOCImproved approximation guarantees for minimum-weightBaruch Awerbuch, Yossi Azar, Avrim Blum, Santosh S. Vempala
1994FOCSLocal Optimization of Global Objectives: Competitive Distributed Deadlock Resolution and Resource AllocationBaruch Awerbuch, Yossi Azar
1994SODACompetitive Routing of Virtual Circuits with Unknown Duration.Baruch Awerbuch, Yossi Azar, Serge A. Plotkin, Orli Waarts
1994STOCBalanced allocations (extended abstract).Yossi Azar, Andrei Z. Broder, Anna R. Karlin, Eli Upfal
1993FOCSThroughput-Competitive On-Line RoutingBaruch Awerbuch, Yossi Azar, Serge A. Plotkin
1993SODAOn-line Choice of On-line Algorithms.Yossi Azar, Andrei Z. Broder, Mark S. Manasse
1993STOCOn-line load balancing with applications to machine scheduling and virtual circuit routing.James Aspnes, Yossi Azar, Amos Fiat, Serge A. Plotkin, Orli Waarts
1993WADSOnline Load Balancing of Temporary Tasks.Yossi Azar, Bala Kalyanasundaram, Serge A. Plotkin, Kirk Pruhs, Orli Waarts
1992FOCSOn-line Load Balancing (Extended Abstract)Yossi Azar, Andrei Z. Broder, Anna R. Karlin
1992INFOCOMRouting Strategies for Fast Networks.Yossi Azar, Joseph Naor, Raphael Rom
1992SODAComparison-Sorting and Selecting in Totally Monotone Matrices.Noga Alon, Yossi Azar
1992SODAThe Competitiveness of On-Line Assignments.Yossi Azar, Joseph Naor, Raphael Rom
1992STOCBiased Random WalksYossi Azar, Andrei Z. Broder, Anna R. Karlin, Nathan Linial, Steven J. Phillips
1988FOCSParallel Comparison Algorithms for Approximation ProblemsNoga Alon, Yossi Azar
1987FOCSThe Average Complexity of Deterministic and Randomized Parallel Comparison Sorting AlgorithmsNoga Alon, Yossi Azar
1986FOCSTight Complexity Bounds for Parallel Comparison SortingNoga Alon, Yossi Azar, Uzi Vishkin