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.