SEMINARS IN STATISTICS @ COLLEGIO CARLO ALBERTO https://www.carloalberto.org/events/category/seminars/seminars-in-statistics/page/2/?tribe-bar-date=2019-09-01

Venerdi 18 Febbraio 2022, alle ore 12.00, presso il Collegio Carlo Alberto, in Piazza Arbarello 8, Torino, si terrà il seguente seminario:

------------------------------------------------ Speaker: *Graham Cormode* (University of Warwick)

Title: *New Lower and Upper Bounds for Quantile Summary Algorithms*

Abstract: Finding the median, or more generally quantiles, is a core problem in data analysis. The question has been heavily studied in streaming and related models of computation, for over four decades. In this talk I will present some recent advances: - Lower bounds for approximating quantiles in the deterministic comparison model, for additive error, which show that the best known algorithm is in fact optimal - Upper bounds for relative error epsilon-approximations of quantiles, which improves over previous results and exceed the best known lower bounds by only an O(log(1/e)3/2) factor. This covers joint work with Pavel Vesely, Justin Thaler, Edo Liberty and Zohar Karnin.

------------------------------------------------

Sarà possibile seguire il seminario anche in streaming: Join Zoom Meeting https://us02web.zoom.us/j/88206863118?pwd=cmlHYzBXbW9NZ2JVYmtDbDNqNnFydz09 Meeting ID: 882 0686 3118 Passcode: 757710

Il seminario è organizzato dalla "de Castro" Statistics Initiative

www.carloalberto.org/stats

Cordiali saluti, Pierpaolo De Blasi