Philip Lazos

4 papers · 2019–2021 · 4 venues · across top CS/AI venues

Authors are matched by name, so researchers who share a name ("Yang Liu", "Wei Wang") appear as a single profile and their paper counts, venues and achievements are combined. How identity is handled.

Achievements

Jump to papers ↓

🌍 Conference Polyglot · Bronze 🌉 Interdisciplinary Bridge · Silver 🗺️ Taxonomy Completionist (10) 🐣 Hot Topic Early Bird 🚀 Conference Pioneer

Venues

AAAI (1) ICML (1) IJCAI (1) NeurIPS (1)

Top co-authors

Rebecca Reiffenhäuser (2) Federico Fusco (2) Stefano Leonardi (2) Georgios Amanatidis (2) Stratis Skoulakis (1) Nikos Zarifis (1) Panagiotis Kostopanagiotis (1) Dimitris Fotakis (1) Alberto Marchetti-Spaccamela (1) Paul W. Goldberg (1)

Research topics

Mathematics & Optimization (4) Optimization (4) Computer Science (2) Machine Learning (2) Foundations (2) Optimization & Theory (2) Artificial Intelligence (1) Core AI (1)

Keywords

submodular maximization (2) knapsack constraint (2) approximation algorithm (2) linear programming (1) combinatorial algorithm (1) online algorithm (1) greedy algorithm (1) bilateral trade (1) competitive analysis (1) polynomial time algorithm (1) parallel computation (1) facility location (1) social welfare (1) individual rationality (1) adaptive complexity (1) value query (1) adaptive policy (1) non-monotone function (1) k-server problem (1) submodular valuation (1)

Papers

Submodular Maximization subject to a Knapsack Constraint: Combinatorial Algorithms with Near-optimal Adaptive Complexity ICML 2021 Fast Adaptive Non-Monotone Submodular Maximization Subject to a Knapsack Constraint NeurIPS 2020 Multi-Unit Bilateral Trade AAAI 2019 Reallocating Multiple Facilities on the Line IJCAI 2019