Marek Adamczyk

Marek Adamczyk image
Contact and personal infos: Current position:


Activities
Participation to PhD school
DescriptionExternal siteYear
Autumn School: Approximation Algorithms for Stochastic OptimizationLink2014
Participation to national and international research projects
DescriptionExternal siteYear
PAAl: Practical Approximation AlgorithmsLink2011-...
Participation to conferences/workshops
DescriptionExternal siteYear
6th Bertinoro Workshop on Algorithms and Data StructuresLink2013
Workshop on Flexible Network DesignLink2012
Workshop on Flexible Network Design 2014Link2014
Algorithmic Frontiers WorkshopLink2012
Symposium on Theoretical Aspects of Computer ScienceLink2014
Long stay visiting research periods
DescriptionExternal siteYear
Visit at University of Warsaw, May-June. Host: prof. Piotr Sankowski.2013
Visit at University of Warwick, June-July. Host: prof. Maxim Sviridenko.2013
Visit at la Scuola universitaria professionale della Svizzera italiana (SUPSI), February, Host: Fabrizio Grandoni2014
Visit at la Scuola universitaria professionale della Svizzera italiana (SUPSI), October, Host: Fabrizio Grandoni2014

Publications
Title Autor(s) Published in Year
1Sequential Posted Price Auctions with Correlated Valuationswith Allan Borodin Diodato Ferraioli, Bart de Keijzer, Stefano Leonardisubmitted2015
2Non-negative submodular stochastic probing via stochastic contention resolution schemessubmitted2015
3Improved Approximation Algorithms for Stochastic Matchingwith Fabrizio Grandoni and Joydeep Mukherjeesubmitted2015
4Improved approximation for stochastic k-set packingin preparation2015
5Efficiency of Truthful and Symmetric Mechanisms in One-Sided MatchingPiotr Sankowski, Qiang ZhangSymposium on Algorithmic Game Theory (SAGT)2014
6Submodular Stochastic Probing on Matroids Marek Adamczyk, Maxim Sviridenko, Justin Ward STACS 20142013
7Improved analysis of the greedy algorithm for stochastic matchingMarek AdamczykInformation Processing Letters 111(15): 731-7372011