Michael Dinitz
- 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
- 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
- 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, Dinitz, Michael, Benjamin Moseley +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
- 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
- Policy Regret in Repeated Games
2018/11/09 by Raman Arora, Michael Dinitz, Arora, Raman +5 · 1 citation
Decision Sciences · Social Sciences · #Advanced Bandit Algorithms Research #Misinformation and Its Impacts #Game Theory and Applications