Zobrazeno 1 - 10
of 621
pro vyhledávání: '"LI, George"'
Autor:
Dhulipala, Laxman, Li, George Z.
We introduce a new notion of neighboring databases for coverage problems such as Max Cover and Set Cover under differential privacy. In contrast to the standard privacy notion for these problems, which is analogous to node-privacy in graphs, our new
Externí odkaz:
http://arxiv.org/abs/2403.03337
Recent work by Dhulipala et al. \cite{DLRSSY22} initiated the study of the $k$-core decomposition problem under differential privacy via a connection between low round/depth distributed/parallel graph algorithms and private algorithms with small erro
Externí odkaz:
http://arxiv.org/abs/2312.07706
We study the question of whether submodular functions of random variables satisfying various notions of negative dependence satisfy Chernoff-like concentration inequalities. We prove such a concentration inequality for the lower tail when the random
Externí odkaz:
http://arxiv.org/abs/2309.05554
Autor:
Li, George Z.
In this note, we present a simple differentially private algorithm for the global minimum cut problem using only one call to the exponential mechanism. This problem was first studied by Gupta et al. [2010], and they gave a differentially private algo
Externí odkaz:
http://arxiv.org/abs/2208.09365
It was observed in \citet{gupta2009differentially} that the Set Cover problem has strong impossibility results under differential privacy. In our work, we observe that these hardness results dissolve when we turn to the Partial Set Cover problem, whe
Externí odkaz:
http://arxiv.org/abs/2207.10240
Multi-item revenue-optimal mechanisms are known to be extremely complex, often offering buyers randomized lotteries of goods. In the standard buy-one model, it is known that optimal mechanisms can yield revenue infinitely higher than that of any "sim
Externí odkaz:
http://arxiv.org/abs/2205.14312
Autor:
Li, George, Li, Ann, Marathe, Madhav, Srinivasan, Aravind, Tsepenekas, Leonidas, Vullikanti, Anil
In response to COVID-19, many countries have mandated social distancing and banned large group gatherings in order to slow down the spread of SARS-CoV-2. These social interventions along with vaccines remain the best way forward to reduce the spread
Externí odkaz:
http://arxiv.org/abs/2202.04705
Autor:
Li, George, Haddadan, Arash, Li, Ann, Marathe, Madhav, Srinivasan, Aravind, Vullikanti, Anil, Zhao, Zeyu
Efficient contact tracing and isolation is an effective strategy to control epidemics. It was used effectively during the Ebola epidemic and successfully implemented in several parts of the world during the ongoing COVID-19 pandemic. An important con
Externí odkaz:
http://arxiv.org/abs/2112.15547
Autor:
Howard, James F., Jr., Vu, Tuan, Li, George, Korobko, Denis, Smilowski, Marek, Liu, Li, Gistelinck, Fien, Steeland, Sophie, Noukens, Jan, Van Hoorick, Benjamin, Podhorna, Jana, Borgions, Filip, Li, Yuebing, Utsugisawa, Kimiaki, Wiendl, Heinz, De Bleecker, Jan L., Mantegazza, Renato
Publikováno v:
In Neurotherapeutics September 2024 21(5)
