Kevin J. Lang

51 papers A* 15A 5B 4C 2Misc 2Journal 19Unranked 4
YearRankTypeTitle / Venue / Authors
2022 J jnl
Streaming Quantiles Algorithms with Small Space and Update Time.
Sensors
Nikita Ivkin, Edo Liberty, Kevin J. Lang, Zohar S. Karnin, Vladimir Braverman
2019 J jnl
Streaming Quantiles Algorithms with Small Space and Update Time.
CoRR
Nikita Ivkin, Edo Liberty, Kevin J. Lang, Zohar S. Karnin, Vladimir Braverman
2017 J jnl
A High-Performance Algorithm for Identifying Frequent Items in Data Streams.
CoRR
Daniel Anderson, Pryce Bevan, Kevin J. Lang, Edo Liberty, Lee Rhodes, Justin Thaler
2017 A conf
A high-performance algorithm for identifying frequent items in data streams.
Internet Measurement Conference
Daniel Anderson, Pryce Bevan, Kevin J. Lang, Edo Liberty, Lee Rhodes, Justin Thaler
2017 J jnl
Back to the Future: an Even More Nearly Optimal Cardinality Estimation Algorithm.
CoRR
Kevin J. Lang
2016 A conf
A Framework for Estimating Stream Expression Cardinalities.
ICDT
Anirban Dasgupta, Kevin J. Lang, Lee Rhodes, Justin Thaler
2016 J jnl
Almost Optimal Streaming Quantiles Algorithms.
CoRR
Zohar S. Karnin, Kevin J. Lang, Edo Liberty
2016 A* conf
Optimal Quantile Approximation in Streams.
FOCS
Zohar S. Karnin, Kevin J. Lang, Edo Liberty
2016 A* conf
Stratified Sampling Meets Machine Learning.
ICML
Edo Liberty, Kevin J. Lang, Konstantin Shmakov
2015 J jnl
A Framework for Estimating Stream Expression Cardinalities.
CoRR
Anirban Dasgupta, Kevin J. Lang, Lee Rhodes, Justin Thaler
2014 J jnl
Practical Algorithms for Generating a Random Ordering of the Elements of a Weighted Set.
Theory Comput. Syst.
Kevin J. Lang
2013 J jnl
Bargaining for Revenue Shares on Tree Trading Networks
CoRR
Arpita Ghosh, Satyen Kale, Kevin J. Lang, Benjamin Moseley
2013 A* conf
Bargaining for Revenue Shares on Tree Trading Networks.
IJCAI
Arpita Ghosh, Satyen Kale, Kevin J. Lang, Benjamin Moseley
2012 A* conf
Handling forecast errors while bidding for display advertising.
WWW
Kevin J. Lang, Benjamin Moseley, Sergei Vassilvitskii
2012 Misc conf
Practical Algorithms for Generating a Random Ordering of the Elements of a Weighted Set.
FUN
Kevin J. Lang
2011 A conf
Efficient online ad serving in a display advertising exchange.
WSDM
Kevin J. Lang, Joaquin Delgado, Dongming Jiang, Bhaskar Ghosh, Shirshanka Das, Amita Gajewar, Swaroop Jagadish, Arathi Seshan, Chavdar Botev, Michael Ortega-Binderberger, Sunil Nagaraj, Raymie Stata
2010 J jnl
Empirical Comparison of Algorithms for Network Community Detection
CoRR
Jure Leskovec, Kevin J. Lang, Michael W. Mahoney
2010 A* conf
Empirical comparison of algorithms for network community detection.
WWW
Jure Leskovec, Kevin J. Lang, Michael W. Mahoney
2009 J jnl
Community Structure in Large Networks: Natural Cluster Sizes and the Absence of Large Well-Defined Clusters.
Internet Math.
Jure Leskovec, Kevin J. Lang, Anirban Dasgupta, Michael W. Mahoney
2009 B conf
Empirical Evaluation of Graph Partitioning Using Spectral Embeddings and Flow.
SEA
Kevin J. Lang, Michael W. Mahoney, Lorenzo Orecchia
2009 C conf
Information Theoretic Comparison of Stochastic Graph Models: Some Experiments.
WAW
Kevin J. Lang
2008 A* conf
An algorithm for improving graph partitions.
SODA
Reid Andersen, Kevin J. Lang
2008 J jnl
Community Structure in Large Networks: Natural Cluster Sizes and the Absence of Large Well-Defined Clusters
CoRR
Jure Leskovec, Kevin J. Lang, Anirban Dasgupta, Michael W. Mahoney
2008 A* conf
Efficient Discovery of Authoritative Resources.
ICDE
Ravi Kumar, Kevin J. Lang, Cameron Marlow, Andrew Tomkins
2008 J jnl
Local Partitioning for Directed Graphs Using PageRank.
Internet Math.
Reid Andersen, Fan R. K. Chung, Kevin J. Lang
2008 A* conf
Statistical properties of community structure in large social and information networks.
WWW
Jure Leskovec, Kevin J. Lang, Anirban Dasgupta, Michael W. Mahoney
2007 A conf
Finding dense and isolated submarkets in a sponsored search spending graph.
CIKM
Kevin J. Lang, Reid Andersen
2007 C conf
Local Partitioning for Directed Graphs Using PageRank.
WAW
Reid Andersen, Fan R. K. Chung, Kevin J. Lang
2007 J jnl
Using PageRank to Locally Partition a Graph.
Internet Math.
Reid Andersen, Fan R. K. Chung, Kevin J. Lang
2006 A* conf
Communities from seed sets.
WWW
Reid Andersen, Kevin J. Lang
2006 A* conf
Local Graph Partitioning using PageRank Vectors.
FOCS
Reid Andersen, Fan R. K. Chung, Kevin J. Lang
2005 — conf
Fixing two weaknesses of the Spectral Method.
NIPS
Kevin J. Lang
2004 B conf
A Flow-Based Method for Improving the Expansion or Conductance of Graph Cuts.
IPCO
Kevin J. Lang, Satish Rao
1999 B conf
BOS is Boss: A Case for Bulk-Synchronous Object Systems.
SPAA
Mark W. Goudreau, Kevin J. Lang, Girija J. Narlikar, Satish Rao
1999 J jnl
Portable and Efficient Parallel Computing Using the BSP Model.
IEEE Trans. Computers
Mark W. Goudreau, Kevin J. Lang, Satish Rao, Torsten Suel, Thanasis Tsantilas
1998 J jnl
BSPlib: The BSP programming library.
Parallel Comput.
Jonathan M. D. Hill, Bill McColl, Dan C. Stefanescu, Mark W. Goudreau, Kevin J. Lang, Satish Rao, Torsten Suel, Thanasis Tsantilas, Rob H. Bisseling
1998 — conf
Results of the Abbadingo One DFA Learning Competition and a New Evidence-Driven State Merging Algorithm.
ICGI
Kevin J. Lang, Barak A. Pearlmutter, Rodney A. Price
1996 B conf
Towards Efficiency and Portability: Programming with the BSP Model.
SPAA
Mark W. Goudreau, Kevin J. Lang, Satish Rao, Torsten Suel, Thanasis Tsantilas
1995 A* conf
Hill Climbing Beats Genetic Search on a Boolean Circuit Synthesis Problem of Koza's.
ICML
Kevin J. Lang
1994 A* conf
Playing the Matching-Shoulders Lob-Pass Game with Logarithmic Regret.
COLT
Joe Kilian, Kevin J. Lang, Barak A. Pearlmutter
1993 J jnl
A Test Suite for Chess Programs.
ICCA J.
Kevin J. Lang, Warren D. Smith
1993 A* conf
Finding Near-Optimal Cuts: An Empirical Evaluation.
SODA
Kevin J. Lang, Satish Rao
1992 A* conf
Random DFA's Can Be Approximately Learned from Sparse Uniform Examples.
COLT
Kevin J. Lang
1990 J jnl
A time-delay neural network architecture for isolated word recognition.
Neural Networks
Kevin J. Lang, Alex Waibel, Geoffrey E. Hinton
1990 — conf
Constructing Hidden Units Using Examples and Queries.
NIPS
Eric B. Baum, Kevin J. Lang
1989 — conf
Dimensionality Reduction and Prior Knowledge in E-Set Recognition.
NIPS
Kevin J. Lang, Geoffrey E. Hinton
1989 J jnl
Phoneme recognition using time-delay neural networks.
IEEE Trans. Acoust. Speech Signal Process.
Alexander Waibel, Toshiyuki Hanazawa, Geoffrey E. Hinton, Kiyohiro Shikano, Kevin J. Lang
1988 J jnl
Oaklisp: An Object-Oriented Dialect of Scheme.
LISP Symb. Comput.
Kevin J. Lang, Barak A. Pearlmutter
1988 Misc conf
Phoneme recognition: neural networks vs. hidden Markov models.
ICASSP
Alex Waibel, Toshiyuki Hanazawa, Geoffrey E. Hinton, Kiyohiro Shikano, Kevin J. Lang
1986 A conf
Oaklisp: an Object-Oriented Scheme with First Class Types.
OOPSLA
Kevin J. Lang, Barak A. Pearlmutter
1985 A* conf
Shape Recognition and Illusory Conjunctions.
IJCAI
Geoffrey E. Hinton, Kevin J. Lang