Fwd: [spb algo] понедельник, 11:15: Distributed and Streaming Linear Programming in Low Dimensions

[Dmitry M. Itsykson]

---------- Forwarded message ---------
От: Alexander S. Kulikov <alexander...@gmail.com>
Date: чт, 29 авг. 2019 г., 15:40
Subject: [spb algo] понедельник, 11:15: Distributed and Streaming Linear Programming in Low Dimensions
To: <spb-com...@gmail.com>, <spb-...@googlegroups.com>, Nikolaj Karpov <kim...@gmail.com>

Добрый день!

В понедельник, в 11:15, на семинаре выступит Николай Карпов (Indiana University, Bloomington).
Место: лаборатория Чебышева, 14 линия ВО, дом 29, ауд. 120 (для прохода понадобится паспорт).


Distributed and Streaming Linear Programming in Low Dimensions


Abstract: We study linear programming and general LP-type problems in several big data (streaming and distributed) models. We mainly focus on low dimensional problems in which the number of constraints is much larger than the number of variables. Low dimensional LP-type problems appear frequently in various machine learning tasks such as robust regression, support vector machines, and core vector machines. In this work we give both upper and lower bounds for LP-type problems in distributed and streaming models. Our bounds are almost tight when the dimensionality of the problem is a fixed constant. Joint with Sepehr Assadi and Qin Zhang.


С.

--
Вы получили это сообщение, поскольку подписаны на группу "Algorithms in St. Petersburg".
Чтобы отменить подписку на эту группу и больше не получать от нее сообщения, отправьте письмо на электронный адрес spb-algo+u...@googlegroups.com.
Чтобы посмотреть обсуждение на веб-странице, перейдите по ссылке https://groups.google.com/d/msgid/spb-algo/CAKWj8b-2BaxTOKSAcn6dvR7__RmAVq%2B1WJZpD-%2BNC7gQUa1O5Q%40mail.gmail.com.