Piotr Krysta

Piotr Krysta

University of Liverpool

H-index: 20

Europe-United Kingdom

About Piotr Krysta

Piotr Krysta, With an exceptional h-index of 20 and a recent h-index of 10 (since 2020), a distinguished researcher at University of Liverpool, specializes in the field of Approximation algorithms, combinatorial optimization, algorithmic game theory.

His recent articles reflect a diverse array of research interests and contributions to the field:

Who gets the Maximal Extractable Value? A Dynamic Sharing Blockchain Mechanism

On the Redistribution of Maximal Extractable Value: A Dynamic Mechanism

Combinatorial Group Testing with Selfish Agents

Power of Posted-price Mechanisms for Prophet Inequalities

Adversarial contention resolution games

First Order Methods for Geometric Optimization of Crystal Structures

Optimality guarantees for crystal structure prediction

Optimal algorithms for free order multiple-choice secretary

Piotr Krysta Information

University

Position

___

Citations(all)

1378

Citations(since 2020)

310

Cited By

1223

hIndex(all)

20

hIndex(since 2020)

10

i10Index(all)

30

i10Index(since 2020)

11

Email

University Profile Page

University of Liverpool

Google Scholar

View Google Scholar Profile

Piotr Krysta Skills & Research Interests

Approximation algorithms

combinatorial optimization

algorithmic game theory

Top articles of Piotr Krysta

Title

Journal

Author(s)

Publication Date

Who gets the Maximal Extractable Value? A Dynamic Sharing Blockchain Mechanism

Georgios Chionas

Pedro Braga

Stefanos Leonardos

Carmine Ventre

Georgios Piliouras

...

2023/12/21

On the Redistribution of Maximal Extractable Value: A Dynamic Mechanism

arXiv preprint arXiv:2402.15849

Pedro Braga

Georgios Chionas

Stefanos Leonardos

Piotr Krysta

Georgios Piliouras

...

2024/2/24

Combinatorial Group Testing with Selfish Agents

Advances in Neural Information Processing Systems

Georgios Chionas

Dariusz Kowalski

Piotr Krysta

2024/2/13

Power of Posted-price Mechanisms for Prophet Inequalities

Kiarash Banihashem

MohammadTaghi Hajiaghayi

Dariusz R Kowalski

Piotr Krysta

Jan Olkowski

2024

Adversarial contention resolution games

Proceedings of the 32nd International Joint Conference on Artificial Intelligence (IJCAI)

Giorgos Chionas

Bogdan S Chlebus

Dariusz R Kowalski

Piotr Krysta

2023/4/19

First Order Methods for Geometric Optimization of Crystal Structures

arXiv preprint arXiv:2301.12941

Antonia Tsili

Matthew Dyer

Vladimir Gusev

Piotr Krysta

Rahul Savani

2023/1/26

Optimality guarantees for crystal structure prediction

Nature

Vladimir V Gusev

Duncan Adamson

Argyrios Deligkas

Dmytro Antypov

Christopher M Collins

...

2023/7/6

Optimal algorithms for free order multiple-choice secretary

arXiv preprint arXiv:2207.10703

Mohammad Taghi Hajiaghayi

Dariusz R Kowalski

Piotr Krysta

Jan Olkowski

2022/7/21

Efficient Truthful Scheduling and Resource Allocation through Monitoring

Proceedings of the AAAI Conference on Artificial Intelligence

Dimitris Fotakis

Piotr Krysta

Carmine Ventre

2021/5/18

Entropy-Optimal Algorithms for Multiple-Choice Secretary

arXiv preprint arXiv:2111.13203

Mohammad Taghi Hajiaghayi

Dariusz R Kowalski

Piotr Krysta

Jan Olkowski

2021/11/25

Entropy-Based Approximation of the Secretary Problem

arXiv e-prints

Dariusz R Kowalski

Piotr Krysta

Jan Olkowski

2021/11

Ultimate greedy approximation of independent sets in subcubic graphs

Piotr Krysta

Mathieu Mari

Nan Zhi

2020

See List of Professors in Piotr Krysta University(University of Liverpool)