Kevin J. Lang

Publication Activity (10 Years)

Years Active: 1985-2022
Publications (10 Years): 9

Top Topics

Order Statistics

Nearest Neighbour

Stratified Sampling

Computationally Efficient

Top Venues

Theory Comput. Syst.

Publications

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