Papers
How to Win Friends and Influence People, Truthfully: Influence Maximization Mechanisms for Social Networks
Yaron Singer
The ACM Conference on Web Search and Data Mining (WSDM) 2012
Best Student Paper Award
Learning on a Budget: Posted Price Mechanisms for Online Procurement
with Ashwinkumar Badanidiyuru and Robert Kleinberg
The ACM Conference on Electronic Commerce (EC) 2012
Pricing Human Computation in Crowdsourcing Markets
with Manas Mittal
Submitted
Complexity of Efficiency-Revenue Trade-offs in Bayesian Auctions
with Ilias Diakonikolas, Christos Papadimitriou and George Pierrakos
The International Colloquium on Automata, Languages and
Programming
(ICALP) 2012
Equilibrium in Combinatorial Public Projects
with Eva Tardos and Vasilis Syrgkanis
Working Paper
Pricing Tasks in Online Labor Markets
with Manas Mittal
Workshop on Human Computation (HCOMP) 2011
Mechanisms for Complement Free Procurement
with Shahar Dobzinski and Christos Papadimitriou
The ACM Conference on Electronic Commerce (EC) 2011
Posting Prices with Unknown Distributions
with Moshe Babaioff, Liad Blumrosen and Shaddin Dughmi
Symposium on Innovations in Computer Science (ICS) 2011
Budget Feasible Mechanisms
Yaron Singer
Symposium on Foundations of Computer Science (FOCS) 2010
Computation and Incentives in Combinatorial Public Projects
with Dave Buchfuhrer and Michael Schapira
The ACM Conference on Electronic Commerce (EC) 2010
Path Trading Between Autonomous Systems
with Yuval Shavitt
The IEEE Conference on Computer Communications (INFOCOM) 2010
A preliminary version appeared in:
Workshop on the Economics of Networks, Systems, and Computation (NetEcon) 2008
VC v. VCG: Inapproximability of Combinatorial Auctions via Generalizations of the VC Dimension
with Elchanan Mossel, Christos Papadimitriou and Michael Schapira
See merged version in:
Inapproximability for VCG-Based Combinatorial Auctions
Buchfuhrer et. al
Symposium
on Discrete Algorithms (SODA) 2010
Inapproximability of Combinatorial Public Projects
with Michael Schapira
Workshop on Internet and Network Economics (WINE) 2008
On the Hardness of Being Truthful
with Christos Papadimitriou and Michael Schapira
Symposium on Foundations of Computer Science (FOCS) 2008
Beyond Centrality: Classifying Topological Significance using Backup Efficiency and Alternative Paths
with Yuval Shavitt
New
Journal of Physics (focus issue: Complex Networked Systems: Theory and
Applications) August 2007
PROMO: A Method for Identifying
Modules in Protein Interaction Networks
with Omer Tamuz and Roded Sharan
European
Conference on Computational Biology (ECCB) 2006
Selected
to be presented at the "Late-Breaking Results" session
Multidimensional Visualization of Communication Networks
with Ohad Greenshpan and Alfred Inselberg
IEEE
24th Conference of Electrical and Electronic Engineers in Israel, 2006
Recipient
of the Best Student Paper Award in the Computers section.
Dynamic Measure of Network Robustness
Yaron Singer
IEEE
24th Conference of Electrical and Electronic Engineers in Israel, 2006
Book Chapters
Network
Visualization with Parallel Coordinates
Yaron Singer, Ohad Greenshpan.
VISUAL
Multidimensional Geometry and its Applications" by Alfred Inselberg.
Springer-Verlag,
New York, 2008.