Marek Adamczyk

25 papers A* 3A 4B 1Journal 16Unranked 1
YearRankTypeTitle / Venue / Authors
2025 A conf
An Improved Mechanism for Pricing Ride-Hailing Fares.
AAMAS
Marek Adamczyk, Maurycy Borkowski, Michal Pawlowski
2025 J jnl
Statistical Arbitrage in Polish Equities Market Using Deep Learning Techniques.
CoRR
Marek Adamczyk, Michal Dabrowski
2024 A* conf
An O(loglog n)-Approximation for Submodular Facility Location.
ICALP
Fateme Abbasi, Marek Adamczyk, Miguel Bosch-Calvo, Jaroslaw Byrka, Fabrizio Grandoni, Krzysztof Sornat, Antoine Tinguely
2022 J jnl
An O(loglog n)-Approximation for Submodular Facility Location.
CoRR
Fateme Abbasi, Marek Adamczyk, Miguel Bosch-Calvo, Jaroslaw Byrka, Fabrizio Grandoni, Krzysztof Sornat, Antoine Tinguely
2020 J jnl
Improved Approximation Algorithms for Stochastic-Matching Problems.
CoRR
Marek Adamczyk, Brian Brubach, Fabrizio Grandoni, Karthik Abinav Sankararaman, Aravind Srinivasan, Pan Xu
2019 A conf
Constant-Factor FPT Approximation for Capacitated k-Median.
ESA
Marek Adamczyk, Jaroslaw Byrka, Jan Marcinkowski, Syed Mohammad Meesum, Michal Wlodarczyk
2019 J jnl
Multi-dimensional mechanism design via random order contention resolution schemes.
SIGecom Exch.
Marek Adamczyk, Michal Wlodarczyk
2018 J jnl
Constant factor FPT approximation for capacitated k-median.
CoRR
Marek Adamczyk, Jaroslaw Byrka, Jan Marcinkowski, Syed Mohammad Meesum, Michal Wlodarczyk
2018 A* conf
Random Order Contention Resolution Schemes.
FOCS
Marek Adamczyk, Michal Wlodarczyk
2018 J jnl
Random Order Contention Resolution Schemes.
CoRR
Marek Adamczyk, Michal Wlodarczyk
2017 J jnl
Sequential Posted-Price Mechanisms with Correlated Valuations.
ACM Trans. Economics and Comput.
Marek Adamczyk, Allan Borodin, Diodato Ferraioli, Bart de Keijzer, Stefano Leonardi
2017 A* conf
When the Optimum is also Blind: a New Perspective on Universal Optimization.
ICALP
Marek Adamczyk, Fabrizio Grandoni, Stefano Leonardi, Michal Wlodarczyk
2017 J jnl
When the Optimum is also Blind: a New Perspective on Universal Optimization.
CoRR
Marek Adamczyk, Fabrizio Grandoni, Stefano Leonardi, Michal Wlodarczyk
2016 J jnl
Submodular Stochastic Probing on Matroids.
Math. Oper. Res.
Marek Adamczyk, Maxim Sviridenko, Justin Ward
2015 A conf
Improved Approximation Algorithms for Stochastic Matching.
ESA
Marek Adamczyk, Fabrizio Grandoni, Joydeep Mukherjee
2015 J jnl
Improved Approximation Algorithms for Stochastic Matching.
CoRR
Marek Adamczyk, Fabrizio Grandoni, Joydeep Mukherjee
2015 J jnl
Non-negative submodular stochastic probing via stochastic contention resolution schemes.
CoRR
Marek Adamczyk
2015 — conf
Sequential Posted Price Mechanisms with Correlated Valuations.
WINE
Marek Adamczyk, Allan Borodin, Diodato Ferraioli, Bart de Keijzer, Stefano Leonardi
2015 J jnl
Sequential Posted Price Mechanisms with Correlated Valuations.
CoRR
Marek Adamczyk, Allan Borodin, Diodato Ferraioli, Bart de Keijzer, Stefano Leonardi
2014 B conf
Efficiency of Truthful and Symmetric Mechanisms in One-Sided Matching.
SAGT
Marek Adamczyk, Piotr Sankowski, Qiang Zhang
2014 J jnl
Efficiency of Truthful and Symmetric Mechanisms in One-sided Matching.
CoRR
Marek Adamczyk, Piotr Sankowski, Qiang Zhang
2014 A conf
Submodular Stochastic Probing on Matroids.
STACS
Marek Adamczyk, Maxim Sviridenko, Justin Ward
2013 J jnl
Submodular Stochastic Probing on Matroids.
CoRR
Marek Adamczyk, Maxim Sviridenko, Justin Ward
2011 J jnl
Improved analysis of the greedy algorithm for stochastic matching.
Inf. Process. Lett.
Marek Adamczyk
2010 J jnl
Greedy algorithm for stochastic matching is a 2-approximation
CoRR
Marek Adamczyk