Articles by Haim Kaplan

Simple

Original

Articles by Haim Kaplan

Nearly Optimal Sample Complexity for Learning with Label Proportions

8 May 2025 by Róbert Busa-Fekete and others

Machine Learning

Faster All-Pairs Optimal Electric Car Routing

27 April 2025 by Dani Dorfman and others

Data Structures and Algorithms

Expander Decomposition with Fewer Inter-Cluster Edges Using a Spectral Cut Player

3 February 2025 by Daniel Agassy and others at

Tel Aviv University

Data Structures and Algorithms

Search Trees on Trees via LP

29 January 2025 by Yaniv Sadeh and others

Data Structures and Algorithms

Data Reconstruction: When You See It and When You Don't

8 December 2024 by Edith Cohen and others at

Tel Aviv University

Cryptography and Security

On Differentially Private Linear Algebra

5 November 2024 by Haim Kaplan and others at

Tel Aviv University

Data Structures and Algorithms

When Can Transformers Count to n?

7 October 2024 by Gilad Yehudai and others

Computation and Language, Artificial Intelligence

Dynamic Connectivity in Disk Graphs

1 May 2024 by Alexander Baumann and others

Computational Geometry, Data Structures and Algorithms

Minimum-cost paths for electric cars

25 March 2024 by Dani Dorfman and others

Data Structures and Algorithms

Learning-Augmented Algorithms with Explicit Predictors

12 March 2024 by Marek Elias and others

Machine Learning, Data Structures and Algorithms

Caching Connections in Matchings

23 February 2024 by Yaniv Sadeh and Haim Kaplan

Data Structures and Algorithms

Monotone Learning

6 November 2023 by Olivier Bousquet and others

Machine Learning, Artificial Intelligence

The Unweighted and Weighted Reverse Shortest Path Problem for Disk Graphs

27 July 2023 by Haim Kaplan and others

Computational Geometry

Insertion-Only Dynamic Connectivity in General Disk Graphs

27 June 2023 by Haim Kaplan and others

Computational Geometry

Optimal energetic paths for electric cars

30 May 2023 by Dani Dorfman and others

Data Structures and Algorithms

On Differentially Private Online Predictions

27 February 2023 by Haim Kaplan and others

Machine Learning, Cryptography and Security

Concurrent Shuffle Differential Privacy Under Continual Observation

29 January 2023 by Jay Tenenbaum and others

Machine Learning, Cryptography and Security

Dynamic Binary Search Trees: Improved Lower Bounds for the Greedy-Future Algorithm

17 January 2023 by Yaniv Sadeh and Haim Kaplan

Data Structures and Algorithms

Codes for Load Balancing in TCAMs: Size Analysis

26 December 2022 by Yaniv Sadeh and others

Networking and Internet Architecture

Differentially-Private Bayes Consistency

8 December 2022 by Olivier Bousquet and others

Machine Learning, Cryptography and Security

Almost Tight Bounds for Online Facility Location in the Random-Order Model

9 November 2022 by Haim Kaplan and others

Data Structures and Algorithms

Fast approximation of search trees on trees with centroid trees

16 September 2022 by Benjamin Aram Berendsohn and others

Data Structures and Algorithms, Combinatorics

FriendlyCore: Practical Differentially Private Aggregation

2 February 2022 by Eliad Tsfadia and others

Machine Learning, Data Structures and Algorithms

Optimal Weighted Load Balancing in TCAMs

29 December 2021 by Yaniv Sadeh and others

Networking and Internet Architecture, Data Structures and Algorithms

Differentially-Private Clustering of Easy Instances

29 December 2021 by Edith Cohen and others

Machine Learning, Cryptography and Security

A Note on Sanitizing Streams with Differential Privacy

26 November 2021 by Haim Kaplan and Uri Stemmer

Data Structures and Algorithms

Angiotensin II receptor I auto-antibodies following SARS-CoV-2 infection

17 November 2021 by W. Harrington and others at

University of Washington

Infectious Diseases

Dynamic Algorithms Against an Adaptive Adversary: Generic Constructions and Lower Bounds

7 November 2021 by Amos Beimel and others

Data Structures and Algorithms

Differentially Private Approximate Quantiles

11 October 2021 by Haim Kaplan and others

Machine Learning, Cryptography and Security

APOE4 is associated with elevated blood lipids and lower levels of innate immune biomarkers in a tropical Amerindian subsistence population

29 September 2021 by Adrian Rodriguez Garcia and others at

Arizona State University

Evolutionary Biology

Articles by Haim Kaplanself.__wrap_n!=1&&self.__wrap_b("«Rkq7netetenb»",1)

Articles by Haim Kaplan