# Kevin J. Lang

According to our database

Collaborative distances:

^{1}, Kevin J. Lang authored at least 48 papers between 1985 and 2017.Collaborative distances:

## Timeline

#### Legend:

Book In proceedings Article PhD thesis Other## Links

#### On csauthors.net:

## Bibliography

2017

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

CoRR, 2017

A High-Performance Algorithm for Identifying Frequent Items in Data Streams.

CoRR, 2017

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

Proceedings of the 2017 Internet Measurement Conference, 2017

2016

Almost Optimal Streaming Quantiles Algorithms.

CoRR, 2016

Stratified Sampling Meets Machine Learning.

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

A Framework for Estimating Stream Expression Cardinalities.

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

Optimal Quantile Approximation in Streams.

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

2015

A Framework for Estimating Stream Expression Cardinalities.

CoRR, 2015

2014

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

Theory Comput. Syst., 2014

2013

Bargaining for Revenue Shares on Tree Trading Networks

CoRR, 2013

Bargaining for Revenue Shares on Tree Trading Networks.

Proceedings of the IJCAI 2013, 2013

2012

Handling forecast errors while bidding for display advertising.

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

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

Proceedings of the Fun with Algorithms - 6th International Conference, 2012

2011

Efficient online ad serving in a display advertising exchange.

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

2010

Empirical Comparison of Algorithms for Network Community Detection

CoRR, 2010

Empirical comparison of algorithms for network community detection.

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.

Internet Mathematics, 2009

Empirical Evaluation of Graph Partitioning Using Spectral Embeddings and Flow.

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

Information Theoretic Comparison of Stochastic Graph Models: Some Experiments.

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

2008

Local Partitioning for Directed Graphs Using PageRank.

Internet Mathematics, 2008

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

CoRR, 2008

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

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

An algorithm for improving graph partitions.

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

Efficient Discovery of Authoritative Resources.

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

2007

Using PageRank to Locally Partition a Graph.

Internet Mathematics, 2007

Local Partitioning for Directed Graphs Using PageRank.

Proceedings of the Algorithms and Models for the Web-Graph, 5th International Workshop, 2007

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

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

2006

Communities from seed sets.

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

Local Graph Partitioning using PageRank Vectors.

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

2005

Fixing two weaknesses of the Spectral Method.

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.

Proceedings of the Integer Programming and Combinatorial Optimization, 2004

1999

Portable and Efficient Parallel Computing Using the BSP Model.

IEEE Trans. Computers, 1999

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

SPAA, 1999

1998

BSPlib: The BSP programming library.

Parallel Computing, 1998

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

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

1996

Towards Efficiency and Portability: Programming with the BSP Model.

SPAA, 1996

1995

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

Proceedings of the Machine Learning, 1995

1994

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

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

1993

A Test Suite for Chess Programs.

ICGA Journal, 1993

Finding Near-Optimal Cuts: An Empirical Evaluation.

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.

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

1990

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

Neural Networks, 1990

Constructing Hidden Units Using Examples and Queries.

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

1989

Phoneme recognition using time-delay neural networks.

IEEE Trans. Acoustics, Speech, and Signal Processing, 1989

Dimensionality Reduction and Prior Knowledge in E-Set Recognition.

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

1988

Oaklisp: An Object-Oriented Dialect of Scheme.

Lisp and Symbolic Computation, 1988

1986

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

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

1985

Shape Recognition and Illusory Conjunctions.

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