15 citations · 30 across the 5 of their papers we have counts for
5 papers
Counting subgraphs of coloring graphs
Shamil Asgarli, Sara Krehbiel, Howard W. Levinson +1
The chromatic polynomial of a graph can be viewed as counting the number of vertices in a family of coloring graphs associated with (proper) -co…
Privately detecting changes in unknown distributions
Rachel Cummings, Sara Krehbiel, Yuliia Lut +1
The change-point detection problem seeks to identify distributional changes in streams of data. Increasingly, tools for change-point detection are applied in settings where data ma…
Differentially Private Change-Point Detection
Rachel Cummings, Sara Krehbiel, Yajun Mei +2
The change-point detection problem seeks to identify distributional changes at an unknown change-point k* in a stream of data. This problem appears in many important practical sett…
Differential Privacy for Growing Databases
Rachel Cummings, Sara Krehbiel, Kevin A. Lai +1
We study the design of differentially private algorithms for adaptive analysis of dynamically growing databases, where a database accumulates new data entries while the analysis is…
Near Optimality in Covering and Packing Games by Exposing Global Information
Maria-Florina Balcan, Sara Krehbiel, Georgios Piliouras +1
Covering and packing problems can be modeled as games to encapsulate interesting social and engineering settings. These games have a high Price of Anarchy in their natural formulat…