Publications
2024
MEV Sharing with Dynamic Extraction Rates
Braga, P., Chionas, G., Krysta, P., Leonardos, S., Piliouras, G., & Ventre, C. (2024). MEV Sharing with Dynamic Extraction Rates. In Proceedings of the Workshop on Decentralized Finance and Security (pp. 1-10). ACM. doi:10.1145/3689931.3694910
Ultimate Greedy Approximation of Independent Sets in Subcubic Graphs
Krysta, P., Mari, M., & Zhi, N. (2024). Ultimate Greedy Approximation of Independent Sets in Subcubic Graphs. Algorithmica, 86(11), 3518-3578. doi:10.1007/s00453-024-01268-7
First Order Methods for Geometric Optimization of Crystals: Experimental Analysis
Tsili, A., Dyer, M. S., Gusev, V. V., Krysta, P., & Savani, R. (n.d.). First Order Methods for Geometric Optimization of Crystals: Experimental Analysis. Advanced Theory and Simulations. doi:10.1002/adts.202400124
First Order Methods for Geometric Optimization of Crystals: Theoretical Derivations
Tsili, A., Dyer, M. S., Gusev, V. V., Krysta, P., & Savani, R. (n.d.). First Order Methods for Geometric Optimization of Crystals: Theoretical Derivations. Advanced Theory and Simulations. doi:10.1002/adts.202400125
Who gets the Maximal Extractable Value? A Dynamic Sharing Blockchain Mechanism
Braga, P., Chionas, G., Krysta, P., Leonardos, S., Piliouras, G., & Ventre, C. (2024). Who gets the Maximal Extractable Value? A Dynamic Sharing Blockchain Mechanism. In AAMAS '24: Proceedings of the 23rd International Conference on Autonomous Agents and Multiagent Systems.
Power of Posted-price Mechanisms for Prophet Inequalities
Banihashem, K., Hajiaghayi, M., Kowalski, D., Krysta, P., & Olkowski, J. (2024). Power of Posted-price Mechanisms for Prophet Inequalities. In Proceedings 35th ACM-SIAM Symposium on Discrete Algorithms (SODA 2024).
Online Sampling and Decision Making with Low Entropy
Hajiaghayi, M. T., Kowalski, D. R., Krysta, P., & Olkowski, J. (2024). Online Sampling and Decision Making with Low Entropy. In Proceedings of the Thirty-ThirdInternational Joint Conference on Artificial Intelligence (pp. 4080-4088). International Joint Conferences on Artificial Intelligence Organization. doi:10.24963/ijcai.2024/451
Power of Posted-price Mechanisms for Prophet Inequalities
Banihashem, K., Hajiaghayi, M., Kowalski, D. R., Krysta, P., & Olkowski, J. (2024). Power of Posted-price Mechanisms for Prophet Inequalities. In Unknown Conference (pp. 4580-4604). Society for Industrial and Applied Mathematics. doi:10.1137/1.9781611977912.163