Banach’s Algorithmic Corner

Call for Participation: HALG 2019 (Highlights of Algorithms)

4rd Highlights of Algorithms conference (HALG 2019) Copenhagen, June 14-16, 2019 http://highlightsofalgorithms.org/ The Highlights of Algorithms conference is a forum for presenting the highlights of recent developments in algorithms and for discussing potential further advances in this area. The conference will provide a broad picture of the latest research in algorithms …read more From:: Banach’s

Read on »

The Curse of Euclidean Metric: Square Roots

By Renata Czarniecka The deadline was approaching without mercy and there was, of course, still some polishing to be done for our SODA paper. But then we run into an issue. To make things worse, this issue turned out to be a hard one, a fundamental known open problem in computational geometry. …read more From::

Read on »

How to identify m numbers using m/log m checks

By Renata Czarniecka Here’s an old trick that we found useful for proving some tight complexity lower bounds. You are given m coins, each of weight either a or b, and a modern scale that can tell you the total weight of any chosen subset of coins. How many weighings do …read more From:: Banach’s

Read on »

HALG 2019 – Call For Submissions of Short Contributed Presentations

By sank The HALG 2019 conference seeks submissions for contributed presentations. Each presentation is expected to consist of a poster and a short talk (an invitation to the poster). There will be no conference proceedings, hence presenting work already published at a different venue or journal (or to be submitted there) is …read more From::

Read on »

Prophet inequality and auction design

By Renata Czarniecka Suppose you want to sell a car and there are 10 agents willing to buy it. You are not sure how much they could pay but for each of them you know a probability distribution of how high the offer will be. For example, a car salon would always pay …read more

Read on »

The Great Big Christmas T-Shirt Giveaway!

By sank If you always wanted to have one of our t-shirts, but never had a chance to get one, you can now get one for Christmas! Just drop me an email with the size and the color: blue or black (see photos below), and one of us will pass you …read more From:: Banach’s

Read on »

Do nominate talks for HALG 2019!

By sank I hope the next year HALG will be an exciting event that will be very interesting for many of you. So if you think that some paper is worth to be included into the program please email halg2019.nominations@gmail.com your nomination as soon as possible. It would be cool to get …read more From::

Read on »

Call for Nominations – HALG 2019

By sank Call for Nominations 4th Highlights of Algorithms conference (HALG 2019) Copenhagen, June 14-16, 2019 http://http://www.halgdiku.dk/ The HALG 2019 conference seeks high-quality nominations for invited talks that will highlight recent advances in algorithmic research. Similarly to previous years, there are two categories of invited talks: A. survey (60 minutes): a survey of an …read

Read on »

MIM UW – great place to work!

By Renata Czarniecka Interview with Lucas Pastor, former Postdoc at MIM UW, Warsaw, Poland Renata Czarniecka: – What made you choose the Institute of Informatics at University of Warsaw (MIM UW ) for your postdoc? Lukas Pastor: – I found out about MIM UW from my friend, who is a researcher in my field. …read

Read on »