Nicole Megow
6 papers · 2022–2024 · 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
🏆
Keyword Champion
(5)
Venues
Top co-authors
Research topics
Keywords
learning-augmented algorithm
(5)
online algorithm
(3)
query complexity
(2)
online scheduling
(2)
oracle complexity
(1)
approximation algorithm
(1)
prediction error
(1)
competitive analysis
(1)
competitive ratio
(1)
sorting algorithm
(1)
graph exploration
(1)
job scheduling
(1)
worst-case guarantee
(1)
steiner tree
(1)
precedence constraint
(1)
oracle query
(1)
nearest neighbor algorithm
(1)
competitive algorithm
(1)
network design
(1)
heterogeneous machine
(1)
Papers
Accelerating Matroid Optimization through Fast Imprecise Oracles
NeurIPS 2024
Minimalistic Predictions to Schedule Jobs with Online Precedence Constraints
ICML 2023
Sorting and Hypergraph Orientation under Uncertainty with Predictions
IJCAI 2023
Speed-Oblivious Online Scheduling: Knowing (Precise) Speeds is not Necessary
ICML 2023
A Universal Error Measure for Input Predictions Applied to Online Graph Problems
NeurIPS 2022
Robustification of Online Graph Exploration Methods
AAAI 2022