Ivan Sergeev

Publication Activity (10 Years)

Years Active: 2012-2024
Publications (10 Years): 6

Top Topics

Combinatorial Optimization

Prior Information

Submodular Functions

Constant Factor

Top Venues

Publications

Ivan Sergeev
On contention resolution for the hypergraph matching, knapsack, and k-column sparse packing problems. CoRR (2024)
Richard Santiago, Ivan Sergeev, Rico Zenklusen
Constant-Competitiveness for Random Assignment Matroid Secretary Without Knowing the Matroid. CoRR (2023)
Richard Santiago, Ivan Sergeev, Rico Zenklusen
Constant-Competitiveness for Random Assignment Matroid Secretary Without Knowing the Matroid. IPCO (2023)
Richard Santiago, Ivan Sergeev, Rico Zenklusen
Simple Random Order Contention Resolution for Graphic Matroids with Almost no Prior Information. SOSA (2023)
Richard Santiago, Ivan Sergeev, Rico Zenklusen
Simple Random Order Contention Resolution for Graphic Matroids with Almost no Prior Information. CoRR (2022)
Haris Angelidakis, Ivan Sergeev, Pontus Westermark
Improved approximation algorithms for two Euclidean k-Center variants. CoRR (2021)
Ivan Sergeev, Muriel Médard, João Barros
Melting Pad: An Efficiently Decodable Coding Scheme for Information Theoretic Confidentiality. MILCOM (2013)
Kerim Fouli, Jérôme Casse, Ivan Sergeev, Muriel Médard, Martin Maier
Broadcasting XORs: On the Application of Network Coding in Access Point-to-Multipoint Networks. MACOM (2012)