Workshop on the Intersections of Differential Privacy and Sublinear Algorithms

Toyota Technological Institute at Chicago (TTIC)
Dates: July 27–29, 2026 | Location: TTIC, Chicago, IL

About the Workshop

Privacy is an essential and often non-negotiable requirement in data analysis and machine learning. In response, the rigorous framework of differential privacy (DP) has emerged as the de facto standard for mitigating privacy concerns. Reflecting its broad impact, there has been a surge of research on differentially private algorithms, with corresponding publications appearing in leading TCS and ML venues.

Within the sublinear algorithm community, an emerging heuristic suggests that sublinear algorithms are inherently well-suited for DP. This follows from DP composition theorems, which stipulate that each data access draws from the limited privacy budget; hence, algorithms minimizing data access, the main property of sublinear approaches, are especially effective in DP settings. Perhaps surprisingly, DP techniques have also inspired the design of non-DP algorithms in several areas, including adversarial robustness, online learning, and dynamic and quantum algorithms.

This workshop will explore connections between DP and other algorithmic disciplines in the following ways:

  1. Applying the existing algorithmic toolkit to create new DP solutions,
  2. Leveraging DP tools in designing efficient non-DP algorithms,
  3. Bring researchers together with the explicit goal of highlighting, fostering, and extending the algorithmic connections between DP and sublinear models of computation.

Organizers

Confirmed Participants (If you are interested in joining, please see registration below)

Tentative Schedule (All time are Central)

Day 1

9:30 AM – 10:00 AMInformal hangout, coffee, breakfast
10:00 AM – 10:30 AMBrief introductions
10:30 AM – 11:00 AMResearch Talk 1
11:00 AM – 11:30 AMResearch Talk 2
11:30 AM – 1:30 PMLunch
1:30 PM – 2:30 PMOpen problem session
2:30 PM – 3:00 PMCoffee break
3:00 PM – 4:30 PMForming informal groups around common interests; work in groups
4:30 PMOfficial end of day (Participants can continue working / dinner together)

Day 2

9:30 AM – 10:00 AMInformal hangout, coffee, breakfast
10:00 AM – 10:30 AMResearch Talk 3
10:30 AM – 11:00 AMResearch Talk 4
11:00 AM – 11:30 AMResearch Talk 5
11:30 AM – 1:30 PMLunch
1:30 PM – 2:00 PMResearch Talk 6
2:00 PM – 2:30 PMResearch Talk 7
2:30 PM – 3:00 PMCoffee break
3:00 PM – 4:00 PMWork in groups
4:00 PM – 4:45 PMGroups present progress on conjectures, problems, new thoughts
5:00 PMOfficial end of day (Participants can continue working / dinner together)

Day 3 (Morning)

9:30 AM – 10:00 AMInformal hangout, coffee, breakfast
10:00 AM – 10:30 AMResearch Talk 8
10:30 AM – 11:00 AMResearch Talk 9
11:00 AM – 12:00 PMFinal group meetings, end of workshop!

Registration & Participation

Interested in attending? The workshop is open to the entire community! If you are interested in participating, please sign up using this Google form.

Local Information

Toyota Technological Institute at Chicago (TTIC). 6045 S Kenwood Ave, Chicago, IL 60637. How to get there.

Hotel Information

Here are some nearby hotels, but it is pretty easy to get to TTIC even if you are staying further away:

(Biased) Restaurant Recommendations