Haim Kaplan

1. Computing the Discrete Fréchet Distance in Subquadratic Time
   2014/01/01 by Pankaj Agarwal, Pankaj K. Agarwal, Rinat Ben Avraham +2 · 7 citations
   Computer Science · #Algorithms and Data Compression #semigroups and automata theory #Cellular Automata and Applications
2. Separating Adaptive Streaming from Oblivious Streaming
   2021/01/26 by Haim Kaplan, Kaplan, Haim, Yishay Mansour +5 · 4 citations
   Computer Science · Decision Sciences · #Advanced Bandit Algorithms Research #Adversarial Robustness in Machine Learning #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
3. Differentially Private k-Means with Constant Multiplicative Error
   2018/04/21 by Haim Kaplan, Uri Stemmer, Kaplan, Haim +1 · 2 citations
   Computer Science · #Privacy-Preserving Technologies in Data #Cryptography and Data Security #Complexity and Algorithms in Graphs
4. Differentially Private Multi-Armed Bandits in the Shuffle Model
   2021/06/05 by Jay M. Tenenbaum, Haim Kaplan, Tenenbaum, Jay +5 · 2 citations
   Computer Science · Decision Sciences · #Advanced Bandit Algorithms Research #Cryptography and Security (cs.CR) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning and Algorithms #Privacy-Preserving Technologies in Data
5. Monotone Learning
   2022/02/10 by Olivier Bousquet, Bousquet, Olivier, Amit Daniely +9 · 2 citations
   Computer Science · #Artificial Intelligence (cs.AI) #Domain Adaptation and Few-Shot Learning #FOS: Computer and information sciences #FOS: Mathematics #Information Theory (cs.IT) #Machine Learning (cs.LG) #Machine Learning and Algorithms #Machine Learning and Data Classification #Statistics Theory (math.ST)
6. Hollow Heaps
   2015/10/22 by Thomas Dueholm Hansen, Haim Kaplan, Hansen, Thomas Dueholm +5 · 2 citations
   Computer Science · #Algorithms and Data Compression #Network Packet Processing and Optimization #semigroups and automata theory
7. Almost Tight Bounds for Online Facility Location in the Random-Order Model
   2022/07/18 by Haim Kaplan, Kaplan, Haim, David Naori +3 · 2 citations
   Computer Science · #Complexity and Algorithms in Graphs #Cryptography and Data Security #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Optimization and Search Problems
8. Average Distance Queries through Weighted Samples in Graphs and Metric Spaces: High Scalability with Tight Statistical Guarantees
   2015/03/30 by Shiri Chechik, Chechik, Shiri, Edith Cohen +3 · 1 citation
   Computer Science · Physics and Astronomy · #Complexity and Algorithms in Graphs #Advanced Graph Theory Research #Complex Network Analysis Techniques
9. Learning-Augmented Algorithms with Explicit Predictors
   2024/03/12 by Marek Eliáš, Haim Kaplan, Elias, Marek +5 · 2 citations
   Computer Science · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Neural Networks and Applications
10. Online Markov Decision Processes with Aggregate Bandit Feedback
    2021/01/31 by Alon Cohen, Cohen, Alon, Haim Kaplan +5 · 1 citation
    Computer Science · Decision Sciences · Engineering · #Advanced Bandit Algorithms Research #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Reinforcement Learning in Robotics #Smart Grid Energy Management
11. When Can Transformers Count to n?
    2024/07/21 by Gilad Yehudai, Haim Kaplan, Yehudai, Gilad +9 · 2 citations
    Computer Science · Social Sciences · #Artificial Intelligence (cs.AI) #Computation and Language (cs.CL) #FOS: Computer and information sciences #Language and cultural evolution #Machine Learning (cs.LG) #Natural Language Processing Techniques #Topic Modeling
12. Differentially-Private Clustering of Easy Instances
    2021/12/29 by Edith Cohen, Haim Kaplan, Cohen, Edith +7 · 1 citation
    Computer Science · #Cryptography and Data Security #Cryptography and Security (cs.CR) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Mobile Crowdsensing and Crowdsourcing #Privacy-Preserving Technologies in Data
13. The AND-OR game: Equilibrium Characterization (Working Paper)
    2012/10/05 by Avinatan Hassidim, Hassidim, Avinatan, Haim Kaplan +5 · 1 citation
    Decision Sciences · Economics, Econometrics and Finance · #Auction Theory and Applications #Game Theory and Applications #Economic theories and models
14. Concurrent Shuffle Differential Privacy Under Continual Observation
    2023/01/29 by Jay M. Tenenbaum, Tenenbaum, Jay, Haim Kaplan +5 · 1 citation
    Computer Science · #Cryptography and Data Security #Cryptography and Security (cs.CR) #FOS: Computer and information sciences #I.2.6 #Internet Traffic Analysis and Secure E-voting #Machine Learning (cs.LG) #Privacy-Preserving Technologies in Data
15. On Radial Isotropic Position: Theory and Algorithms
    2020/05/11 by Shiri Artstein-Avidan, Haim Kaplan, Artstein-Avidan, Shiri +3 · 1 citation
    Computer Science · Mathematics · #Advanced Optimization Algorithms Research #Computational Geometry (cs.CG) #Computational Geometry and Mesh Generation #FOS: Computer and information sciences #FOS: Mathematics #Matrix Theory and Algorithms #Optimization and Control (math.OC)