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
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