Dinitz, Michael
- Faster Matchings via Learned Duals
2021/07/20 by Michael Dinitz, Dinitz, Michael, Sungjin Im +7 · 8 citations
Computer Science · #Advanced Image and Video Retrieval Techniques #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning and Algorithms #Optimization and Search Problems
- Fault-Tolerant Spanners: Better and Simpler
2011/01/30 by Dinitz, Michael, Krauthgamer, Robert · 3 citations
#Combinatorics (math.CO) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics
- Minimizing the Union: Tight Approximations for Small Set Bipartite Vertex Expansion
2016/11/23 by Eden Chlamtáč, Michael Dinitz, Chlamtáč, Eden +3 · 3 citations
Computer Science · #Complexity and Algorithms in Graphs #Advanced Graph Theory Research #Machine Learning and Algorithms
- Optimal Vertex Fault Tolerant Spanners (for fixed stretch)
2017/10/09 by Bodwin, Greg, Dinitz, Michael, Parter, Merav +1 · 3 citations
#Combinatorics (math.CO) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics
- Matroid Secretary for Regular and Decomposable Matroids
2012/07/21 by Dinitz, Michael, Kortsarz, Guy · 2 citations
#Combinatorics (math.CO) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics
- The Densest k-Subhypergraph Problem
2016/05/13 by Chlamtáč, Eden, Dinitz, Michael, Konrad, Christian +2 · 2 citations
#Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Algorithms with Prediction Portfolios
2022/10/22 by Dinitz, Michael, Im, Sungjin, Lavastida, Thomas +2 · 3 citations
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG)
- Partially Optimal Edge Fault-Tolerant Spanners
2021/02/22 by Bodwin, Greg, Dinitz, Michael, Robelle, Caleb · 2 citations
#Combinatorics (math.CO) #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics
- Controlling Tail Risk in Online Ski-Rental
2023/08/09 by Dinitz, Michael, Im, Sungjin, Lavastida, Thomas +2 · 3 citations
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Label Cover instances with large girth and the hardness of approximating basic k-spanner
2012/03/01 by Dinitz, Michael, Kortsarz, Guy, Raz, Ran · 1 citation
#Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Almost Tight Bounds for Differentially Private Densest Subgraph
2023/08/20 by Michael Dinitz, Satyen Kale, Dinitz, Michael +5 · 2 citations
Computer Science · Social Sciences · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Internet Traffic Analysis and Secure E-voting #Privacy, Security, and Data Protection #Privacy-Preserving Technologies in Data
- Scheduling for Weighted Flow and Completion Times in Reconfigurable\n Networks
2020/01/21 by Michael Dinitz, Benjamin Moseley, Dinitz, Michael +1 · 1 citation
Computer Science · #Cloud Computing and Resource Management #Data Structures and Algorithms (cs.DS) #Distributed systems and fault tolerance #FOS: Computer and information sciences #Networking and Internet Architecture (cs.NI) #Optimization and Search Problems
- Efficient and Simple Algorithms for Fault Tolerant Spanners
2020/02/25 by Dinitz, Michael, Robelle, Caleb · 1 citation
#Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #Distributed #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)
- Binary Search with Distributional Predictions
2024/11/25 by Michael Dinitz, Sungjin Im, Dinitz, Michael +9 · 1 voice · 2 citations
Computer Science · #Metaheuristic Optimization Algorithms Research #Optimization and Search Problems #Evolutionary Algorithms and Applications
- Optimal Vertex Fault-Tolerant Spanners in Polynomial Time
2020/07/16 by Bodwin, Greg, Dinitz, Michael, Robelle, Caleb · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Vertex Fault-Tolerant Emulators
2021/09/16 by Bodwin, Greg, Dinitz, Michael, Nazari, Yasamin · 1 citation
#Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences
- Controlling Epidemic Spread using Probabilistic Diffusion Models on Networks
2022/02/16 by Babay, Amy, Dinitz, Michael, Srinivasan, Aravind +2 · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG)
- Policy Regret in Repeated Games
2018/11/09 by Raman Arora, Arora, Raman, Michael Dinitz +5 · 1 citation
Decision Sciences · Social Sciences · #Advanced Bandit Algorithms Research #Misinformation and Its Impacts #Game Theory and Applications
- Light Edge Fault Tolerant Graph Spanners
2025/02/15 by Bodwin, Greg, Dinitz, Michael, Koranteng, Ama +1 · 2 citations
#Combinatorics (math.CO) #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics
- Learning-Augmented Online Algorithms for Nonclairvoyant Joint Replenishment Problem with Deadlines
2025/11/20 by Dinitz, Michael, Fineman, Jeremy T., Umboh, Seeun William · 1 voice · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Differentially Private Matchings: Symmetry Lower Bounds, Arboricity Sparsifiers, and Public Vertex Subset Mechanism
2025/01/01 by Dinitz, Michael, Li, George Z., Liu, Quanquan C. +1 · 2 citations
#Cryptography and Security (cs.CR) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences