2023
Learning Product Rankings Robust to Fake Users
Golrezaei N, Manshadi V, Schneider J, Sekar S. Learning Product Rankings Robust to Fake Users. Operations Research 2023, 71: 1171-1196. DOI: 10.1287/opre.2022.2380.Peer-Reviewed Original ResearchFake usersOnline learning algorithmLearning algorithmsProduct rankingDetect fake usersEfficient learning algorithmClick farmingImplementing multiple levelsMachine learning algorithmsE-commerce platformsFraudulent behaviorFraudulent usersSuboptimal rankingsUser feedbackCorrupted dataData analyticsFraudulent actorsE-commerceOptimal rankingOnline platformsUsersTD managementDisplay orderLearning methodologyAlgorithm
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
Learning Product Rankings Robust to Fake Users
Golrezaei N, Manshadi V, Schneider J, Sekar S. Learning Product Rankings Robust to Fake Users. 2021, 560-561. DOI: 10.1145/3465456.3467580.Peer-Reviewed Original ResearchFake usersLearning algorithmsSub-optimal rankingsEfficient learning algorithmNew learning algorithmsCustomer actionsImplementing multiple levelsFraudulent behaviorFraudulent usersPerformance guaranteesIncurring large costsOptimal rankingOnline platformsUsersPairwise relationshipsClick farmingAlgorithmRanking robustnessProduct rankingInformation environmentCross-learningEfficient convergencePlatformLearningLearning processOnline 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
2018
The Stochastic Container Relocation Problem
Galle V, Manshadi V, Boroujeni S, Barnhart C, Jaillet P. The Stochastic Container Relocation Problem. Transportation Science 2018, 52: 1035-1058. DOI: 10.1287/trsc.2018.0828.Peer-Reviewed Original ResearchStochastic Container Relocation ProblemContainer relocation problemRelocation problemFamily of lower boundsRandomized approximation algorithmRetrieval orderOptimization algorithmRetrieval stageLower boundsApproximation algorithmAlgorithmOnline modelTheoretical propertiesComputational sectionHeuristicsMultistage stochastic modelRetrievalComputational evidenceBoundsAverage errorReal operationsBatch modelStochastic model
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 typeMonteBinsDistributed Node Placement Algorithms for Constructing Well-Connected Sensor Networks
Friend A, Manshadi V, Saberi A. Distributed Node Placement Algorithms for Constructing Well-Connected Sensor Networks. 2012, 810-818. DOI: 10.1109/infcom.2012.6195828.Peer-Reviewed Original ResearchSensor networksProblem of node placementLack of centralized controlNetwork connectivityNode placement algorithmSensor network applicationsAlternating direction methodLocal information exchangeGlobal network connectivityNode placementNetwork applicationsSpectral graph theoryCommunication modelIterative algorithmPlacement algorithmConvex optimizationInformation exchangeOptimization literatureAlgorithmDirection methodCentralized controlNetworkSensorQuality of communicationGraph theory
2007
Efficient, fully local algorithms for CIOQ switches
Firoozshahian A, Manshadi V, Goel A, Prabhakar B. Efficient, fully local algorithms for CIOQ switches. 2007, 2491-2495. DOI: 10.1109/infcom.2007.307.Peer-Reviewed Original Research