Homin K. Lee

Follow

Generating author description...

All published works

Action	Title	Year	Authors
+ PDF Chat	FlipHash: A Constant-Time Consistent Range-Hashing Algorithm	2024	Charles Masson Homin K. Lee
+ PDF Chat	Sampling Space-Saving Set Sketches	2024	Homin K. Lee Charles Masson
+ PDF Chat	DDSketch	2019	Charles Masson Jee E. Rim Homin K. Lee
+ PDF Chat	Submodular Functions are Noise Stable	2012	Mahdi Cheraghchi Adam R. Klivans Pravesh K. Kothari Homin K. Lee
+	Submodular Functions Are Noise Stable	2011	Mahdi Cheraghchi Adam R. Klivans Pravesh K. Kothari Homin K. Lee
+ PDF Chat	Efficiently Testing Sparse GF(2) Polynomials	2008	Ilias Diakonikolas Homin K. Lee Kevin Matulef Rocco A. Servedio Andrew Wan
+	Efficiently Testing Sparse GF(2) Polynomials	2008	Ilias Diakonikolas Homin K. Lee Kevin Matulef Rocco A. Servedio Andrew Wan

Common Coauthors

Coauthor	Papers Together
Mahdi Cheraghchi	2
Adam R. Klivans	2
Charles Masson	2
Rocco A. Servedio	2
Kevin Matulef	2
Ilias Diakonikolas	2
Pravesh K. Kothari	2
Andrew Wan	2
Jee E. Rim	1
Charles Masson	1

Commonly Cited References

Action	Title	Year	Authors	# of times referenced
+	The influence of variables on Boolean functions	1988	J. Kahn Gil Kalai Nathan Linial	2
+	The Computational Complexity of ({\it XOR, AND/})-Counting Problems	1990	Andrzej Ehrenfeucht Marek Karpiński	1
+	Matroids and the greedy algorithm	1971	Jack Edmonds	1
+ PDF Chat	On the submodularity of influence in social networks	2007	Elchanan Mossel Sébastien Roch	1
+	Approximating the Number of Zeroes of a GF[2] Polynomial	1993	Marek Karpiński Michael Luby	1
+ PDF Chat	Noise stability of functions with low influences: Invariance and optimality	2010	Elchanan Mossel Ryan O’Donnell Krzysztof Oleszkiewicz	1
+	Noise Sensitivity of Boolean Functions and Applications to Percolation	2011	Itaı Benjamini Gn. Kalai Oded Schramm	1
+ PDF Chat	Symmetry and Approximability of Submodular Maximization Problems	2009	J. Vondrák	1
+ PDF Chat	What Can We Learn Privately?	2008	Shiva Prasad Kasiviswanathan Homin K. Lee Kobbi Nissim Sofya Raskhodnikova Adam Smith	1
+	Privately releasing conjunctions and the statistical query barrier	2011	Anupam Gupta Moritz Hardt Aaron Roth Jonathan Ullman	1
+	The tail of the hypergeometric distribution	1979	Vašek Chvátal	1
+	Computing Extremely Accurate Quantiles Using t-Digests	2019	Ted Dunning Otmar Ertl	1
+ PDF Chat	Noise sensitivity of Boolean functions and applications to percolation	1999	Itaı Benjamini Gil Kalai Oded Schramm	1
+ PDF Chat	Optimal Quantile Approximation in Streams	2016	Zohar Karnin Kevin Lang Edo Liberty	1
+ PDF Chat	Moment-based quantile sketches for efficient high cardinality aggregation queries	2018	Edward Gan Jialin Ding Kai Sheng Tai Vatsal Sharan Peter Bailis	1
+	Submodular functions and convexity	1983	László Lovász	1
+	Information Inequalities for Joint Distributions, with Interpretations and Applications	2009	Mokshay Madiman Prasad Tetali	1