activity
20102025
most citedSequential Posted Price Mechanisms with Correlated Valuations

9 citations · 30 across the 9 of their papers we have counts for

collaborators

12 papers

q-fin.ST2025

Statistical Arbitrage in Polish Equities Market Using Deep Learning Techniques

Marek Adamczyk, Michał Dąbrowski

We study a systematic approach to a popular Statistical Arbitrage technique: Pairs Trading. Instead of relying on two highly correlated assets, we replace the second asset with a r…

cs.DS2022

An O(loglog n)-Approximation for Submodular Facility Location

Fateme Abbasi, Marek Adamczyk, Miguel Bosch-Calvo +4

In the Submodular Facility Location problem (SFL) we are given a collection of clients and facilities in a metric space. A feasible solution consists of an assignment of ea…

cs.DS2020

Improved Approximation Algorithms for Stochastic-Matching Problems

Marek Adamczyk, Brian Brubach, Fabrizio Grandoni +3

We consider the Stochastic Matching problem, which is motivated by applications in kidney exchange and online dating. In this problem, we are given an undirected graph. Each edge i…

cs.DS2018

Constant factor FPT approximation for capacitated k-median

Marek Adamczyk, Jarosław Byrka, Jan Marcinkowski +2

Capacitated k-median is one of the few outstanding optimization problems for which the existence of a polynomial time constant factor approximation algorithm remains an open proble…

cs.DS2018

Random Order Contention Resolution Schemes

Marek Adamczyk, Michał Włodarczyk

Contention resolution schemes have proven to be an incredibly powerful concept which allows to tackle a broad class of problems. The framework has been initially designed to handle…

cs.CC2017★ 4 cited

When the Optimum is also Blind: a New Perspective on Universal Optimization

Marek Adamczyk, Fabrizio Grandoni, Stefano Leonardi +1

Consider the following variant of the set cover problem. We are given a universe and a collection of subsets where …