Yi Wu
Yi Wu
Verified email at google.com
Title
Cited by
Cited by
Year
Optimal lower bounds for locality-sensitive hashing (except when q is tiny)
R O’Donnell, Y Wu, Y Zhou
ACM Transactions on Computation Theory (TOCT) 6 (1), 1-13, 2014
1172014
Agnostic learning of monomials by halfspaces is hard
V Feldman, V Guruswami, P Raghavendra, Y Wu
Foundations of Computer Science, 2009. FOCS'09. 50th Annual IEEE Symposium†…, 2009
1132009
Membership privacy: a unifying framework for privacy definitions
N Li, W Qardaji, D Su, Y Wu, W Yang
Proceedings of the 2013 ACM SIGSAC conference on Computer & communications†…, 2013
882013
Data selection for speech recognition
Y Wu, R Zhang, A Rudnicky
2007 IEEE Workshop on Automatic Speech Recognition & Understanding (ASRU†…, 2007
652007
An optimal SDP algorithm for Max-Cut, and equally optimal Long Code tests
R O'Donnell, Y Wu
Proceedings of the 40th annual ACM symposium on Theory of computing, 335-344, 2008
512008
Effects of pressure and preheating temperature on the laminar flame speed of methane/air and acetone/air mixtures
Y Wu, V Modica, B Rossow, F Grisch
Fuel 185, 577-588, 2016
442016
Bypassing UGC from some optimal geometric inapproximability results
V Guruswami, P Raghavendra, R Saket, Y Wu
ACM Transactions on Algorithms (TALG) 12 (1), 1-25, 2016
40*2016
Conditional hardness for satisfiable 3-CSPs
R O'Donnell, Y Wu
Proceedings of the 41st annual ACM symposium on Theory of computing, 493-502, 2009
402009
Fooling functions of halfspaces under product distributions
P Gopalan, R O'Donnell, Y Wu, D Zuckerman
2010 IEEE 25th Annual Conference on Computational Complexity, 223-234, 2010
392010
Local Distribution and the Symmetry Gap: Approximability of Multiway Partitioning Problems
A Ene, J VondrŠk, Y Wu
382012
Population structure and colonization of Bactrocera dorsalis (Diptera: Tephritidae) in China, inferred from mtDNA COI sequences
Y Li, Y Wu, H Chen, J Wu, Z Li
Journal of applied entomology 136 (4), 241-251, 2012
302012
Microsatellite Markers Reveal Population Structure and Low Gene Flow Among Collections of Bactrocera cucurbitae (Diptera: Tephritidae) in Asia
Y Wu, Y Li, R Ruiz-Arce, BA McPheron, J Wu, Z Li
Journal of economic entomology 104 (3), 1065-1074, 2011
202011
Hardness Results for Agnostically Learning Low-Degree Polynomial Threshold Functions
I Diakonikolas, R O'Donnell, RA Servedio, Y Wu
Proceedings of the Twenty-Second Annual ACM-SIAM, 2010
202010
3-bit dictator testing: 1 vs. 5/8
R O'Donnell, Y Wu
Proceedings of the twentieth Annual ACM-SIAM Symposium on Discrete†…, 2009
202009
A lower-variance randomized algorithm for approximate string matching
MJ Atallah, E Grigorescu, Y Wu
Information Processing Letters 113 (18), 690-692, 2013
172013
Laminar flame speed of lignocellulosic biomass-derived oxygenates and blends of gasoline/oxygenates
Y Wu, B Rossow, V Modica, X Yu, L Wu, F Grisch
Fuel 202, 572-582, 2017
162017
Pricing loss leaders can be hard
Y Wu
Proc.2nd Innovation in Computer Science 1 (1), 2.3, 2011
16*2011
Simulation on arc movement under effects of quenching chamber configuration and magnetic field for low-voltage circuit breaker
M Rong, Y Wu, Q Yang, G Hu, S Jia, J Wang
IEICE transactions on electronics 88 (8), 1577-1583, 2005
142005
Genetic diversity and population structure in Bactrocera correcta (Diptera: Tephritidae) inferred from mtDNA cox1 and microsatellite markers
YJ Qin, N Buahom, MN Krosch, Y Du, Y Wu, AR Malacrida, YL Deng, ...
Scientific reports 6, 38476, 2016
122016
Genetic relationship of the melon fly, Bactrocera cucurbitae (Diptera: Tephritidae) inferred from mitochondrial DNA
Y Wu, BA McPheron, JJ Wu, ZH Li
Insect Science 19 (2), 195-204, 2012
122012
The system can't perform the operation now. Try again later.
Articles 1–20