Kevin J. Lang

According to our database, Kevin J. Lang authored at least 43 papers between 1985 and 2022.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of two.

2022

Streaming Quantiles Algorithms with Small Space and Update Time.

Nikita Ivkin, Edo Liberty, Kevin J. Lang, Zohar S. Karnin, Vladimir Braverman

Sensors, 2022

2017

Back to the Future: an Even More Nearly Optimal Cardinality Estimation Algorithm.

Kevin J. Lang

CoRR, 2017

A high-performance algorithm for identifying frequent items in data streams.

Daniel Anderson, Pryce Bevan, Kevin J. Lang, Edo Liberty, Lee Rhodes, Justin Thaler

Proceedings of the 2017 Internet Measurement Conference, 2017

2016

Almost Optimal Streaming Quantiles Algorithms.

Zohar S. Karnin, Kevin J. Lang, Edo Liberty

CoRR, 2016

Stratified Sampling Meets Machine Learning.

Edo Liberty, Kevin J. Lang, Konstantin Shmakov

Proceedings of the 33nd International Conference on Machine Learning, 2016

A Framework for Estimating Stream Expression Cardinalities.

Anirban Dasgupta, Kevin J. Lang, Lee Rhodes, Justin Thaler

Proceedings of the 19th International Conference on Database Theory, 2016

Optimal Quantile Approximation in Streams.

Zohar S. Karnin, Kevin J. Lang, Edo Liberty

Proceedings of the IEEE 57th Annual Symposium on Foundations of Computer Science, 2016

2014

Practical Algorithms for Generating a Random Ordering of the Elements of a Weighted Set.

Kevin J. Lang

Theory Comput. Syst., 2014

2013

Bargaining for Revenue Shares on Tree Trading Networks.

Arpita Ghosh, Satyen Kale, Kevin J. Lang, Benjamin Moseley

Proceedings of the IJCAI 2013, 2013

2012

Handling forecast errors while bidding for display advertising.

Kevin J. Lang, Benjamin Moseley, Sergei Vassilvitskii

Proceedings of the 21st World Wide Web Conference 2012, 2012

2011

Efficient online ad serving in a display advertising exchange.

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

Proceedings of the Forth International Conference on Web Search and Web Data Mining, 2011

2010

Empirical comparison of algorithms for network community detection.

Jure Leskovec, Kevin J. Lang, Michael W. Mahoney

Proceedings of the 19th International Conference on World Wide Web, 2010

2009

Community Structure in Large Networks: Natural Cluster Sizes and the Absence of Large Well-Defined Clusters.

Jure Leskovec, Kevin J. Lang, Anirban Dasgupta, Michael W. Mahoney

Internet Math., 2009

Empirical Evaluation of Graph Partitioning Using Spectral Embeddings and Flow.

Kevin J. Lang, Michael W. Mahoney, Lorenzo Orecchia

Proceedings of the Experimental Algorithms, 8th International Symposium, 2009

Information Theoretic Comparison of Stochastic Graph Models: Some Experiments.

Kevin J. Lang

Proceedings of the Algorithms and Models for the Web-Graph, 6th International Workshop, 2009

2008

Local Partitioning for Directed Graphs Using PageRank.

Reid Andersen, Fan R. K. Chung, Kevin J. Lang

Internet Math., 2008

Statistical properties of community structure in large social and information networks.

Jure Leskovec, Kevin J. Lang, Anirban Dasgupta, Michael W. Mahoney

Proceedings of the 17th International Conference on World Wide Web, 2008

An algorithm for improving graph partitions.

Reid Andersen, Kevin J. Lang

Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2008

Efficient Discovery of Authoritative Resources.

Ravi Kumar, Kevin J. Lang, Cameron Marlow, Andrew Tomkins

Proceedings of the 24th International Conference on Data Engineering, 2008

2007

Using PageRank to Locally Partition a Graph.

Reid Andersen, Fan R. K. Chung, Kevin J. Lang

Internet Math., 2007

Finding dense and isolated submarkets in a sponsored search spending graph.

Kevin J. Lang, Reid Andersen

Proceedings of the Sixteenth ACM Conference on Information and Knowledge Management, 2007

2006

Communities from seed sets.

Reid Andersen, Kevin J. Lang

Proceedings of the 15th international conference on World Wide Web, 2006

Local Graph Partitioning using PageRank Vectors.

Reid Andersen, Fan R. K. Chung, Kevin J. Lang

Proceedings of the 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2006), 2006

2005

Fixing two weaknesses of the Spectral Method.

Kevin J. Lang

Proceedings of the Advances in Neural Information Processing Systems 18 [Neural Information Processing Systems, 2005

2004

A Flow-Based Method for Improving the Expansion or Conductance of Graph Cuts.

Kevin J. Lang, Satish Rao

Proceedings of the Integer Programming and Combinatorial Optimization, 2004

1999

Portable and Efficient Parallel Computing Using the BSP Model.

Mark W. Goudreau, Kevin J. Lang, Satish Rao, Torsten Suel, Thanasis Tsantilas

IEEE Trans. Computers, 1999

BOS is Boss: A Case for Bulk-Synchronous Object Systems.

Mark W. Goudreau, Kevin J. Lang, Girija J. Narlikar, Satish Rao

Proceedings of the Eleventh Annual ACM Symposium on Parallel Algorithms and Architectures, 1999

1998

BSPlib: The BSP programming library.

Jonathan M. D. Hill, Bill McColl, Dan C. Stefanescu, Mark W. Goudreau, Kevin J. Lang, Satish Rao, Torsten Suel, Thanasis Tsantilas, Rob H. Bisseling

Parallel Comput., 1998

Results of the Abbadingo One DFA Learning Competition and a New Evidence-Driven State Merging Algorithm.

Kevin J. Lang, Barak A. Pearlmutter, Rodney A. Price

Proceedings of the Grammatical Inference, 4th International Colloquium, 1998

1996

Towards Efficiency and Portability: Programming with the BSP Model.

Mark W. Goudreau, Kevin J. Lang, Satish Rao, Torsten Suel, Thanasis Tsantilas

Proceedings of the 8th Annual ACM Symposium on Parallel Algorithms and Architectures, 1996

1995

Hill Climbing Beats Genetic Search on a Boolean Circuit Synthesis Problem of Koza's.

Kevin J. Lang

Proceedings of the Machine Learning, 1995

1994

Playing the Matching-Shoulders Lob-Pass Game with Logarithmic Regret.

Joe Kilian, Kevin J. Lang, Barak A. Pearlmutter

Proceedings of the Seventh Annual ACM Conference on Computational Learning Theory, 1994

1993

A Test Suite for Chess Programs.

Kevin J. Lang, Warren D. Smith

J. Int. Comput. Games Assoc., 1993

Finding Near-Optimal Cuts: An Empirical Evaluation.

Kevin J. Lang, Satish Rao

Proceedings of the Fourth Annual ACM/SIGACT-SIAM Symposium on Discrete Algorithms, 1993

1992

Random DFA's Can Be Approximately Learned from Sparse Uniform Examples.

Kevin J. Lang

Proceedings of the Fifth Annual ACM Conference on Computational Learning Theory, 1992

1990

A time-delay neural network architecture for isolated word recognition.

Kevin J. Lang, Alex Waibel, Geoffrey E. Hinton

Neural Networks, 1990

Constructing Hidden Units Using Examples and Queries.

Eric B. Baum, Kevin J. Lang

Proceedings of the Advances in Neural Information Processing Systems 3, 1990

1989

Phoneme recognition using time-delay neural networks.

Alexander Waibel, Toshiyuki Hanazawa, Geoffrey E. Hinton, Kiyohiro Shikano, Kevin J. Lang

IEEE Trans. Acoust. Speech Signal Process., 1989

Dimensionality Reduction and Prior Knowledge in E-Set Recognition.

Kevin J. Lang, Geoffrey E. Hinton

Proceedings of the Advances in Neural Information Processing Systems 2, 1989

1988

Oaklisp: An Object-Oriented Dialect of Scheme.

Kevin J. Lang, Barak A. Pearlmutter

LISP Symb. Comput., 1988

Phoneme recognition: neural networks vs. hidden Markov models.

Alex Waibel, Toshiyuki Hanazawa, Geoffrey E. Hinton, Kiyohiro Shikano, Kevin J. Lang

Proceedings of the IEEE International Conference on Acoustics, 1988

1986

Oaklisp: an Object-Oriented Scheme with First Class Types.

Kevin J. Lang, Barak A. Pearlmutter

Proceedings of the Conference on Object-Oriented Programming Systems, 1986

1985

Shape Recognition and Illusory Conjunctions.

Geoffrey E. Hinton, Kevin J. Lang

Proceedings of the 9th International Joint Conference on Artificial Intelligence. Los Angeles, 1985