Amanote Research
Register
Sign In
Discover open access scientific publications
Search, annotate, share and cite publications
Publications by Yaron Singer
An Exponential Speedup in Parallel Running Time for Submodular Maximization Without Loss in Approximation
The Power of Random Neighbors in Social Networks
Related publications
Deterministic Algorithms for Submodular Maximization Problems
Parallel Real-Time Optimization: Beyond Speedup
Parallel Processing Letters
Hardware
Theoretical Computer Science
Architecture
Software
Subspace Selection via DR-Submodular Maximization on Lattices
Proceedings of the AAAI Conference on Artificial Intelligence
Running an HCI Experiment in Multiple Parallel Universes
Linear-Time Approximation Schemes for Scheduling Malleable Parallel Tasks
Algorithmica
Applied Mathematics
Computer Science Applications
Computer Science
Whole-Page Optimization and Submodular Welfare Maximization With Online Bidders
ACM Transactions on Economics and Computation
Statistics
Probability
Marketing
Economics
Computer Science
Computational Mathematics
Econometrics
Monotone Submodular Maximization Over a Matroid via Non-Oblivious Local Search
SIAM Journal on Computing
Mathematics
Computer Science
Submodular Function Maximization via the Multilinear Relaxation and Contention Resolution Schemes
SIAM Journal on Computing
Mathematics
Computer Science
Providing Performance Guarantees for Buffered Crossbar Switches Without Speedup
Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering
Computer Networks
Communications