#### Filter Results:

- Full text PDF available (11)

#### Publication Year

1998

2015

- This year (0)
- Last 5 years (8)
- Last 10 years (11)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Johannes Gehrke, Michael Hay, Edward Lui, Rafael Pass
- IACR Cryptology ePrint Archive
- 2012

We introduce a new definition of privacy called crowd-blending privacy that strictly relaxes the notion of differential privacy. Roughly speaking, k-crowd blending private sanitization of a database requires that each individual i in the database “blends” with k other individuals j in the database, in the sense that the output of the sanitizer is… (More)

- Johannes Gehrke, Edward Lui, Rafael Pass
- TCC
- 2011

We put forward a zero-knowledge based definition of privacy. Our notion is strictly stronger than the notion of differential privacy and is particularly attractive when modeling privacy in social networks. We furthermore demonstrate that it can be meaningfully achieved for tasks such as computing averages, fractions, histograms, and a variety of graph… (More)

- Kai-Min Chung, Edward Lui, Rafael Pass
- TCC
- 2013

The notion of zero-knowledge [GMR85] is formalized by requiring that for every malicious efficient verifier V ∗, there exists an efficient simulator S that can reconstruct the view of V ∗ in a true interaction with the prover, in a way that is indistinguishable to every polynomialtime distinguisher. Weak zero-knowledge weakens this notions by switching the… (More)

- Edward Lui, Rafael Pass
- TCC
- 2014

We introduce a generalization of differential privacy called tailored differential privacy, where an individual’s privacy parameter is “tailored” for the individual based on the individual’s data and the data set. In this paper, we focus on a natural instance of tailored differential privacy, which we call outlier privacy : an individual’s privacy parameter… (More)

- Kai-Min Chung, Edward Lui, Mohammad Mahmoody, Rafael Pass
- IACR Cryptology ePrint Archive
- 2012

Goldreich and Oren (JoC’94) show that only trivial languages have 2-message zero-knowledge arguments. In this note we consider weaker, super-polynomial-time simulation (SPS), notions of zero-knowledge. We present barriers to using black-box reductions for demonstrating soundness of 2-message protocols with efficient prover strategies satisfying SPS… (More)

- Samantha Leung, Edward Lui
- WINE
- 2012

Recently, there has been a number of papers relating mechanism design and privacy (e.g., see [MT07, Xia11, CCK11, NST12, NOS12, HK12]). All of these papers consider a worst-case setting where there is no probabilistic information about the players’ types. In this paper, we investigate mechanism design and privacy in the Bayesian setting, where the players’… (More)

- Samantha Leung, Edward Lui, Rafael Pass
- ITCS
- 2015

The classic Gibbard-Satterthwaite theorem says that every strategy-proof voting rule with at least three possible candidates must be dictatorial. Similar impossibility results hold even if we consider a weaker notion of strategy-proofness where voters believe that the other voters' preferences are i.i.d. (independent and identically distributed). In this… (More)

- Edward Lui
- 2008

This paper is motivated by the problem of proving lower bounds on the formula size of boolean functions, which leads to lower bounds on circuit depth. We know that formula size is bounded from below by all formal complexity measures. Thus, we study formula size by investigating “ANDmeasures”, which are weakened forms of formal complexity measures. The… (More)

- E T Lui
- Breast disease
- 1998

- Kai-Min Chung, Edward Lui, Rafael Pass
- ITCS
- 2013

How do we test if a weather forecaster actually knows something about whether it will rain or not? Intuitively, a "good" forecast test should be <i>complete</i>---namely, a forecaster knowing the distribution of Nature should be able to pass the test with high probability, and <i>sound</i>---an uninformed forecaster should only be able to pass the test with… (More)