2022
Online Algorithms for Matching Platforms with Multi-Channel Traffic
Manshadi V, Rodilitz S, Saban D, Suresh A. Online Algorithms for Matching Platforms with Multi-Channel Traffic. 2022, 986-987. DOI: 10.1145/3490486.3538326.Peer-Reviewed Original ResearchExternal trafficOnline algorithmTwo-sided platformsRecommendation algorithmCompetitive ratioWebsite trafficPerformance of ACInternational trafficMatching platformTrafficStrong performanceRecommendation enginePseudo-rewardsPlatform problemsStochastic rewardsPath-basedCase studyTargeting opportunitiesMulti-channelAlgorithmOnline matchingOpportunitiesExternal linksTheoretical resultsNonprofits
2021
Online Resource Allocation Under Partially Predictable Demand
Hwang D, Jaillet P, Manshadi V. Online Resource Allocation Under Partially Predictable Demand. Operations Research 2021, 69: 895-915. DOI: 10.1287/opre.2020.2017.Peer-Reviewed Original ResearchOnline resource allocationOnline algorithmAnalysis of online algorithmsAdversarial modelAdversarial componentResource allocationArrival modelSequence of arrivalsReal-time resource allocationMultiple stopping rulesCapacity scalingStochastic demand modelDesign online algorithmsModel of demandImprove allocation decisionsDemand modelStochastic componentAlgorithm designOnline decisionsAllocation decisionsPredicted demandCustomersOnline allocationUnpredictable componentsAlgorithm
2012
Online Stochastic Matching: Online Actions Based on Offline Statistics
Manshadi V, Gharan S, Saberi A. Online Stochastic Matching: Online Actions Based on Offline Statistics. Mathematics Of Operations Research 2012, 37: 559-573. DOI: 10.1287/moor.1120.0551.Peer-Reviewed Original ResearchCompetitive ratioOnline algorithmOnline stochastic matching problemStochastic matching problemOptimum offline solutionBipartite graphsHardness resultsPermutation modelMonte Carlo samplingMatching problemHard sideAd allocationEmpty binsOffline solutionGraphOffline statisticsAlgorithmOnline actionsBallPermutationProblemAllocationBall typeMonteBins