Online computation with untrusted advice
Spyros Angelopoulos, Christoph Dürr, Shendan Jin, Shahin Kamali, Marc Renault
Topics & Concepts
Advice (programming)BiddingAdversarial systemComputer scienceOnline algorithmCompetitive analysisComputationGeneralizationBin packing problemPareto principleMathematical optimizationBinAlgorithmArtificial intelligenceUpper and lower boundsMathematicsBusinessMarketingMathematical analysisProgramming languageOptimization and Search ProblemsAuction Theory and ApplicationsComplexity and Algorithms in Graphs