Yossi Azar

ORCID

Publication Activity (10 Years)

Years Active: 1986-2023
Publications (10 Years): 75

Top Venues

Publications

Yossi Azar, Chay Machluf, Boaz Patt-Shamir, Noam Touitou
Competitive Vertex Recoloring. Algorithmica 85 (7) (2023)
Yossi Azar, Debmalya Panigrahi, Noam Touitou
Discrete-Smoothness in Online Algorithms with Predictions. NeurIPS (2023)
Yossi Azar, Shahar Lewkowicz, Danny Vainstein
List Update with Delays or Time Windows. CoRR (2023)
Yossi Azar, Danny Vainstein
Multi Layer Peeling for Linear Arrangement and Hierarchical Clustering. CoRR (2023)
Yossi Azar, Danny Vainstein
Multi Layer Peeling for Linear Arrangement and Hierarchical Clustering. ICALP (2023)
Yossi Azar, Ilan Reuven Cohen, Iftah Gamzu
The loss of serving in the dark. Inf. Process. Lett. 180 (2023)
Yossi Azar, Julian Shun
Introduction to the Special Issue for SPAA'21. ACM Trans. Parallel Comput. 10 (4) (2023)
Yossi Azar, Amos Fiat, Federico Fusco
An $\alpha$-regret analysis of Adversarial Bilateral Trade. NeurIPS (2022)
Yossi Azar, Debmalya Panigrahi, Noam Touitou
Online Graph Algorithms with Predictions. SODA (2022)
Yossi Azar, Stefano Leonardi, Noam Touitou
Distortion-Oblivious Algorithms for Minimizing Flow Time. SODA (2022)
Yossi Azar, Amos Fiat, Federico Fusco
An α-regret analysis of Adversarial Bilateral Trade. CoRR (2022)
Yossi Azar, Eldad Peretz, Noam Touitou
Distortion-Oblivious Algorithms for Scheduling on Multiple Machines. ISAAC (2022)
Yossi Azar, Chay Machluf, Boaz Patt-Shamir, Noam Touitou
Competitive Vertex Recoloring. ICALP (2022)
Yossi Azar, Stefano Leonardi, Noam Touitou
Flow Time Scheduling with Uncertain Processing Time. CoRR (2021)
Yossi Azar, Stefano Leonardi, Noam Touitou
Distortion-Oblivious Algorithms for Minimizing Flow Time. CoRR (2021)
Noga Alon, Yossi Azar, Mark Berlin
The Price of Bounded Preemption. ACM Trans. Parallel Comput. 8 (1) (2021)
Yossi Azar, Stefano Leonardi, Noam Touitou
Flow time scheduling with uncertain processing time. STOC (2021)
Yossi Azar, Debmalya Panigrahi, Noam Touitou
Online Graph Algorithms with Predictions. CoRR (2021)
Yossi Azar, Arun Ganesh, Rong Ge, Debmalya Panigrahi
Online Service with Delay. ACM Trans. Algorithms 17 (3) (2021)
Yossi Azar, Runtian Ren, Danny Vainstein
The Min-Cost Matching with Concave Delays Problem. SODA (2021)
Danny Vainstein, Vaggos Chatziafratis, Gui Citovsky, Anand Rajagopalan, Mohammad Mahdian, Yossi Azar
Hierarchical Clustering via Sketches and Hierarchical Correlation Clustering. CoRR (2021)
Danny Vainstein, Vaggos Chatziafratis, Gui Citovsky, Anand Rajagopalan, Mohammad Mahdian, Yossi Azar
Hierarchical Clustering via Sketches and Hierarchical Correlation Clustering. AISTATS (2021)
Yossi Azar, Ashish Chiplunkar, Shay Kutten, Noam Touitou
Set Cover with Delay - Clairvoyance Is Not Required. ESA (2020)
Noga Alon, Yossi Azar, Danny Vainstein
Hierarchical Clustering: A 0.585 Revenue Approximation. COLT (2020)
Yossi Azar, Runtian Ren, Danny Vainstein
The Min-Cost Matching with Concave Delays Problem. CoRR (2020)
Yossi Azar, Noam Touitou
Beyond Tree Embeddings - a Deterministic Framework for Network Design with Deadlines or Delay. CoRR (2020)
Noga Alon, Yossi Azar, Danny Vainstein
Hierarchical Clustering: a 0.585 Revenue Approximation. CoRR (2020)
Yossi Azar, Amit Jacob Fanani
Deterministic Min-Cost Matching with Delays. Theory Comput. Syst. 64 (4) (2020)
Yossi Azar, Noam Touitou
Beyond Tree Embeddings - a Deterministic Framework for Network Design with Deadlines or Delay. FOCS (2020)
Yossi Azar, Yuval Emek, Rob van Stee, Danny Vainstein
The Price of Clustering in Bin-Packing with Applications to Bin-Packingwith Delays. SPAA (2019)
Yossi Azar, Noam Touitou
General Framework for Metric Optimization Problems with Delay or with Deadlines. CoRR (2019)
Yossi Azar, Allan Borodin, Michal Feldman, Amos Fiat, Kineret Segal
Efficient Allocation of Free Stuff. AAMAS (2019)
Yossi Azar, Danny Vainstein
Tight Bounds for Clairvoyant Dynamic Bin Packing. ACM Trans. Parallel Comput. 6 (3) (2019)
Yossi Azar, Noam Touitou
General Framework for Metric Optimization Problems with Delay or with Deadlines. FOCS (2019)
Yossi Azar, Sarel Cohen
An improved algorithm for online machine minimization. Oper. Res. Lett. 46 (1) (2018)
Yossi Azar, Ilan Reuven Cohen, Debmalya Panigrahi
Randomized Algorithms for Online Vector Load Balancing. SODA (2018)
Yossi Azar, Jaya Prakash Champati, Ben Liang
2-Approximation algorithm for a generalization of scheduling on unrelated parallel machines. Inf. Process. Lett. 139 (2018)
Yossi Azar, Eric Horvitz, Eyal Lubetzky, Yuval Peres, Dafna Shahaf
Tractable near-optimal policies for crawling. Proc. Natl. Acad. Sci. USA 115 (32) (2018)
Yossi Azar, Noam Touitou
Improved Online Algorithm for Weighted Flow Time. FOCS (2018)
Yossi Azar, Amit Jacob Fanani
Deterministic Min-Cost Matching with Delays. CoRR (2018)
Yossi Azar, Ashish Chiplunkar, Haim Kaplan
Prophet Secretary: Surpassing the 1-1/e Barrier. EC (2018)
Yossi Azar, Amit Jacob Fanani
Deterministic Min-Cost Matching with Delays. WAOA (2018)
Noga Alon, Yossi Azar, Mark Berlin
The Price of Bounded Preemption. SPAA (2018)
Yossi Azar, Ashish Chiplunkar, Shay Kutten, Noam Touitou
Set Cover and Vertex Cover with Delay. CoRR (2018)
Yossi Azar, Ashish Chiplunkar, Haim Kaplan
Prophet Secretary: Surpassing the 1-1/e Barrier. CoRR (2017)
Yossi Azar, Ashish Chiplunkar, Haim Kaplan
Polylogarithmic Bounds on the Competitiveness of Min-cost Perfect Matching with Delays. SODA (2017)
Yossi Azar, Ilan Reuven Cohen, Alan Roytman
Online Lower Bounds via Duality. SODA (2017)
Amir Ban, Yossi Azar, Yishay Mansour
The Strategy of Experts for Repeated Predictions. WINE (2017)
Yossi Azar, Noam Touitou
Improved Online Algorithm for Weighted Flow Time. CoRR (2017)
Yossi Azar, Oren Gilon
Scheduling with Deadlines and Buffer Management with Processing Requirements. Algorithmica 78 (4) (2017)
Yossi Azar, Martin Hoefer, Idan Maor, Rebecca Reiffenhäuser, Berthold Vöcking
Truthful mechanism design via correlated tree rounding. Math. Program. 163 (1-2) (2017)
Yossi Azar, Arun Ganesh, Rong Ge, Debmalya Panigrahi
Online service with delay. STOC (2017)
Yossi Azar, Michal Feldman, Nick Gravin, Alan Roytman
Liquid Price of Anarchy. SAGT (2017)
Amir Ban, Yossi Azar, Yishay Mansour
The Strategy of Experts for Repeated Predictions. CoRR (2017)
Yossi Azar, Danny Vainstein
Tight Bounds for Clairvoyant Dynamic Bin Packing. SPAA (2017)
Itai Ashlagi, Yossi Azar, Moses Charikar, Ashish Chiplunkar, Ofir Geri, Haim Kaplan, Rahul Makhijani, Yuyi Wang, Roger Wattenhofer
Min-Cost Bipartite Perfect Matching with Delays. APPROX-RANDOM (2017)
Yossi Azar, Arun Ganesh, Rong Ge, Debmalya Panigrahi
Online Service with Delay. CoRR (2017)
Yossi Azar, Ilan Reuven Cohen, Alan Roytman
Online Lower Bounds via Duality. CoRR (2016)
Yossi Azar, Amir Ban, Yishay Mansour
When Should an Expert Make a Prediction? EC (2016)
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
Online Algorithms for Covering and Packing Problems with Convex Objectives. FOCS (2016)
Yossi Azar, Ilan Reuven Cohen, Amos Fiat, Alan Roytman
Packing Small Vectors. SODA (2016)
Yossi Azar, Ashish Chiplunkar, Haim Kaplan
Polylogarithmic Bounds on the Competitiveness of Min-cost (Bipartite) Perfect Matching with Delays. CoRR (2016)
Amir Ban, Yossi Azar, Yishay Mansour
When should an expert make a prediction? CoRR (2016)
Yossi Azar, Amir Epstein, Lukasz Jez, Adi Vardi
Make-to-Order Integrated Scheduling and Distribution. SODA (2016)
Yossi Azar, Adi Vardi
Dynamic Traveling Repair Problem with an Arbitrary Time Window. WAOA (2016)
Yossi Azar, Niv Buchbinder, Kamal Jain
How to Allocate Goods in an Online Market? Algorithmica 74 (2) (2016)
Yossi Azar, Lisa Fleischer, Kamal Jain, Vahab S. Mirrokni, Zoya Svitkina
Optimal Coordination Mechanisms for Unrelated Machine Scheduling. Oper. Res. 63 (3) (2015)
Yossi Azar, Martin Hoefer, Idan Maor, Rebecca Reiffenhäuser, Berthold Vöcking
Truthful Mechanism Design via Correlated Tree Rounding. EC (2015)
Yossi Azar, Nikhil R. Devanur, Zhiyi Huang, Debmalya Panigrahi
Speed Scaling in the Non-clairvoyant Model. SPAA (2015)
Yossi Azar, Inna Kalp-Shaltiel, Brendan Lucier, Ishai Menache, Joseph Naor, Jonathan Yaniv
Truthful Online Scheduling with Commitments. EC (2015)
Yossi Azar, Inna Kalp-Shaltiel, Brendan Lucier, Ishai Menache, Joseph Naor, Jonathan Yaniv
Truthful Online Scheduling with Commitments. CoRR (2015)
Yossi Azar, Michal Feldman, Nick Gravin, Alan Roytman
Liquid Price of Anarchy. CoRR (2015)
Yossi Azar, Adi Vardi
TSP with Time Windows and Service Time. CoRR (2015)
Yossi Azar, Oren Gilon
Buffer Management for Packets with Processing Times. ESA (2015)
Yossi Azar, Ilan Reuven Cohen
Serving in the Dark should be done Non-Uniformly. ICALP (1) (2015)
Yossi Azar, Uriel Feige, Michal Feldman, Moshe Tennenholtz
Sequential decision making with vector outcomes. ITCS (2014)
Yossi Azar, Matthias Englert, Iftah Gamzu, Eytan Kidron
Generalized Reordering Buffer Management. STACS (2014)
Yossi Azar, Ilan Reuven Cohen, Debmalya Panigrahi
Online Covering with Convex Objectives and Applications. CoRR (2014)
Yossi Azar, Seny Kamara, Ishai Menache, Mariana Raykova, F. Bruce Shepherd
Co-Location-Resistant Clouds. CCSW (2014)
Yossi Azar, Seny Kamara, Ishai Menache, Mariana Raykova, F. Bruce Shepherd
Co-Location-Resistant Clouds. IACR Cryptol. ePrint Arch. 2014 (2014)
Yossi Azar, Ilan Reuven Cohen, Seny Kamara, F. Bruce Shepherd
Tight bounds for online vector bin packing. STOC (2013)
Yossi Azar, Adi Vardi
Colored Packets with Deadlines and Metric Space Transition Cost. CoRR (2013)
Baruch Awerbuch, Yossi Azar, Amir Epstein
The Price of Routing Unsplittable Flow. SIAM J. Comput. 42 (1) (2013)
Yossi Azar, Naama Ben-Aroya, Nikhil R. Devanur, Navendu Jain
Cloud scheduling with setup cost. SPAA (2013)
Yossi Azar, Umang Bhaskar, Lisa Fleischer, Debmalya Panigrahi
Online Mixed Packing and Covering. SODA (2013)
Yossi Azar, Ilan Reuven Cohen, Iftah Gamzu
The loss of serving in the dark. STOC (2013)
Yossi Azar, Iftah Gamzu
Efficient Submodular Function Maximization under Linear Packing Constraints. ICALP (1) (2012)
Yossi Azar, Uriel Feige, Moshe Tennenholtz, Michal Feldman
Mastering multi-player games. AAMAS (2012)
Nikhil R. Devanur, Balasubramanian Sivan, Yossi Azar
Asymptotically optimal algorithm for stochastic adwords. EC (2012)
Yossi Azar, Debmalya Panigrahi
Online Load Balancing on Unrelated Machines with Startup Costs CoRR (2012)
Yossi Azar, Aviv Nisgav, Boaz Patt-Shamir
Recommender systems with non-binary grades. SPAA (2011)
Yossi Azar, Aleksander Madry, Thomas Moscibroda, Debmalya Panigrahi, Aravind Srinivasan
Maximum bipartite flow in networks with adaptive channel width. Theor. Comput. Sci. 412 (24) (2011)
Yossi Azar, Iftah Gamzu, Ran Roth
Submodular Max-SAT. ESA (2011)
Yossi Azar, Ori Gurel-Gurevich, Eyal Lubetzky, Thomas Moscibroda
Optimal Discovery Strategies in White Space Networks. ESA (2011)
Yossi Azar, Ety Khaitzin
Prompt Mechanism for Ad Placement over Time. SAGT (2011)
Yossi Azar, Iftah Gamzu
Ranking with Submodular Valuations. SODA (2011)
Yossi Azar, Uriel Feige, Iftah Gamzu, Thomas Moscibroda, Prasad Raghavendra
Buffer Management for Colored Packets with Deadlines. Theory Comput. Syst. 49 (4) (2011)
Yossi Azar, Ori Gurel-Gurevich, Eyal Lubetzky, Thomas Moscibroda
Optimal whitespace synchronization strategies CoRR (2010)
Yossi Azar, Iftah Gamzu
Ranking with Submodular Valuations CoRR (2010)
Yossi Azar, Uriel Feige, Daniel Glasner
A Preemptive Algorithm for Maximizing Disjoint Paths on Trees. Algorithmica 57 (3) (2010)

Yossi Azar.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Yossi Azar