Search Results for author: Kevin Lang

Found 4 papers, 2 papers with code

Streaming Quantiles Algorithms with Small Space and Update Time

1 code implementation29 Jun 2019 Nikita Ivkin, Edo Liberty, Kevin Lang, Zohar Karnin, Vladimir Braverman

Approximating quantiles and distributions over streaming data has been studied for roughly two decades now.

Modeling Deliberative Argumentation Strategies on Wikipedia

no code implementations ACL 2018 Khalid Al-Khatib, Henning Wachsmuth, Kevin Lang, Jakob Herpel, Matthias Hagen, Benno Stein

This paper studies how the argumentation strategies of participants in deliberative discussions can be supported computationally.

Optimal Quantile Approximation in Streams

2 code implementations17 Mar 2016 Zohar Karnin, Kevin Lang, Edo Liberty

One of our contributions is a novel representation and modification of the widely used merge-and-reduce construction.

Data Structures and Algorithms

Bargaining for Revenue Shares on Tree Trading Networks

no code implementations22 Apr 2013 Arpita Ghosh, Satyen Kale, Kevin Lang, Benjamin Moseley

We study trade networks with a tree structure, where a seller with a single indivisible good is connected to buyers, each with some value for the good, via a unique path of intermediaries.

Cannot find the paper you are looking for? You can Submit a new open access paper.