Browsing "Department of Computer Science" by Author rp01804

Jump to: 0-9 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Showing results 1 to 20 of 68  next >
TitleAuthor(s)Issue DateViews
Whole-page optimization and submodular welfare maximization with online bidders
Proceeding/Conference:Proceedings of the ACM Conference on Electronic Commerce
2013
 
Whole-Page Optimization and Submodular Welfare Maximization with Online Bidders
Journal:ACM Transactions on Economics and Computation
2016
59
 
2019
38
 
Welfare maximization with production costs: a primal dual approach
Proceeding/Conference:Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms
2015
75
 
Tight Competitive Ratios of Classic Matching Algorithms in the Fully Online Model
Proceeding/Conference:Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2019)
2019
20
The sample complexity of auctions with side information
Proceeding/Conference:Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016
2016
 
The power of multiple choices in online stochastic matching
Proceeding/Conference:54th ACM Symposium on Theory of Computing (20/06/2022-24/06/2022, Rome)
10-Jun-2022
Targeting Makes Sample Efficiency in Auction Design
Proceeding/Conference:The 22nd ACM Conference on Economics and Computation (EC) 2021
2021
8
 
Strong revenue (non-)monotonicity of single-parameter auctions
Proceeding/Conference:24th ACM Conference on Economics and Computation (09/07/2023-12/07/2023, London)
9-Jul-2023
Speed scaling in the non-clairvoyant model
Proceeding/Conference:SPAA '15: Proceedings of the 27th ACM symposium on Parallelism in Algorithms and Architectures
2015
48
Simple and nearly optimal multi-item auctions
Proceeding/Conference:Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms
2013
64
 
Settling the sample complexity of single-parameter revenue maximization
Proceeding/Conference:Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing (STOC 2019)
2019
14
 
Scalable and Jointly Differentially Private Packing
Proceeding/Conference:46th International Colloquium on Automata, Languages, and Programming (ICALP)
2019
27
Revisiting the direct sum theorem and space lower bounds in random order streams
Proceeding/Conference:Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
2009
44
Reconstructing numbers from pairwise function values
Proceeding/Conference:Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
2009
23
 
Recognizing Coverage Functions
Journal:SIAM Journal on Discrete Mathematics
2015
 
Private matchings and allocations
Proceeding/Conference:ACM Symposium on the Theory of Computing Annual Proceedings
2014
57
 
Private Matchings and Allocations
Journal:SIAM Journal on Computing
2016
63
 
Privacy Preserving Auction
Book:Encyclopedia of Algorithms
2015
42
 
2017
73