Jon Feldman

	2011
46		Santiago Balseiro, Jon Feldman, Vahab S. Mirrokni, S. Muthukrishnan: Yield optimization of display advertising with ad exchange. ACM Conference on Electronic Commerce 2011: 27-28
45		Santiago Balseiro, Jon Feldman, Vahab S. Mirrokni, S. Muthukrishnan: Yield Optimization of Display Advertising with Ad Exchange CoRR abs/1102.2551: (2011)
	2010
44		Jon Feldman, Vahab S. Mirrokni, S. Muthukrishnan, Mallesh M. Pai: Auctions with intermediaries: extended abstract. ACM Conference on Electronic Commerce 2010: 23-32
43		Jon Feldman, Monika Henzinger, Nitish Korula, Vahab S. Mirrokni, Clifford Stein: Online Stochastic Packing Applied to Display Ad Allocation. ESA (1) 2010: 182-194
42		Jon Feldman, S. Muthukrishnan, Anastasios Sidiropoulos, Clifford Stein, Zoya Svitkina: On distributing symmetric streaming computations. ACM Transactions on Algorithms 6(4): (2010)
41		Jon Feldman, Monika Henzinger, Nitish Korula, Vahab S. Mirrokni, Clifford Stein: Online Stochastic Ad Allocation: Efficiency and Fairness CoRR abs/1001.5076: (2010)
	2009
40		Jon Feldman, Aranyak Mehta, Vahab S. Mirrokni, S. Muthukrishnan: Online Stochastic Matching: Beating 1-1/e. FOCS 2009: 117-126
39		Florin Constantin, Jon Feldman, S. Muthukrishnan, Martin Pál: An online mechanism for ad slot reservations with cancellations. SODA 2009: 1265-1274
38		Jon Feldman, Nitish Korula, Vahab S. Mirrokni, S. Muthukrishnan, Martin Pál: Online Ad Assignment with Free Disposal. WINE 2009: 374-385
37		Guy Even, Jon Feldman, Guy Kortsarz, Zeev Nutov: A 1.8 approximation algorithm for augmenting edge-connectivity of a graph from 1 to 2. ACM Transactions on Algorithms 5(2): (2009)
36		Jon Feldman, Aranyak Mehta, Vahab S. Mirrokni, S. Muthukrishnan: Online Stochastic Matching: Beating 1-1/e CoRR abs/0905.4100: (2009)
	2008
35		Jon Feldman, S. Muthukrishnan, Evdokia Nikolova, Martin Pál: A Truthful Mechanism for Offline Ad Slot Scheduling. SAGT 2008: 182-193
34		Jon Feldman, S. Muthukrishnan, Anastasios Sidiropoulos, Clifford Stein, Zoya Svitkina: On distributing symmetric streaming computations. SODA 2008: 710-719
33		Eyal Even-Dar, Jon Feldman, Yishay Mansour, S. Muthukrishnan: Position Auctions with Bidder-Specific Minimum Prices. WINE 2008: 577-584
32		Gagan Aggarwal, Jon Feldman, S. Muthukrishnan, Martin Pál: Sponsored Search Auctions with Markovian Users. WINE 2008: 621-628
31		Jon Feldman: LP Decoding. Encyclopedia of Algorithms 2008
30		Jon Feldman, S. Muthukrishnan, Evdokia Nikolova, Martin Pal: A Truthful Mechanism for Offline Ad Slot Scheduling CoRR abs/0801.2931: (2008)
29		Gagan Aggarwal, Jon Feldman, S. Muthukrishnan, Martin Pal: Sponsored Search Auctions with Markovian Users CoRR abs/0805.0766: (2008)
28		Florin Constantin, Jon Feldman, S. Muthukrishnan, Martin Pal: Online Ad Slotting With Cancellations CoRR abs/0805.1213: (2008)
27		Jon Feldman, S. Muthukrishnan: Algorithmic Methods for Sponsored Search Advertising CoRR abs/0805.1759: (2008)
26		Kai Yang, Xiaodong Wang, Jon Feldman: A New Linear Programming Approach to Decoding Linear Block Codes. IEEE Transactions on Information Theory 54(3): 1061-1072 (2008)
25		Jon Feldman, Ryan O'Donnell, Rocco A. Servedio: Learning Mixtures of Product Distributions over Discrete Domains. SIAM J. Comput. 37(5): 1536-1564 (2008)
24		Gagan Aggarwal, Nir Ailon, Florin Constantin, Eyal Even-Dar, Jon Feldman, Gereon Frahling, Monika Rauch Henzinger, S. Muthukrishnan, Noam Nisan, Martin Pál, Mark Sandler, Anastasios Sidiropoulos: Theory research at Google. SIGACT News 39(2): 10-28 (2008)
	2007
23		Jon Feldman, S. Muthukrishnan, Martin Pál, Clifford Stein: Budget optimization in search-based advertising auctions. ACM Conference on Electronic Commerce 2007: 40-49
22		Kai Yang, Xiaodong Wang, Jon Feldman: Fast ML Decoding of SPC Product Code by Linear Programming Decoding. GLOBECOM 2007: 1577-1581
21		Jon Feldman, Tal Malkin, Rocco A. Servedio, Clifford Stein, Martin J. Wainwright: LP Decoding Corrects a Constant Fraction of Errors. IEEE Transactions on Information Theory 53(1): 82-89 (2007)
	2006
20		Jon Feldman, Rocco A. Servedio, Ryan O'Donnell: PAC Learning Axis-Aligned Mixtures of Gaussians with No Separation Assumption. COLT 2006: 20-34
19		Abhinav Kamra, Vishal Misra, Jon Feldman, Dan Rubenstein: Growth codes: maximizing sensor network data persistence. SIGCOMM 2006: 255-266
18		Gagan Aggarwal, Jon Feldman, S. Muthukrishnan: Bidding to the Top: VCG and Equilibria of Position-Based Auctions. WAOA 2006: 15-28
17		Gagan Aggarwal, S. Muthukrishnan, Jon Feldman: Bidding to the Top: VCG and Equilibria of Position-Based Auctions CoRR abs/cs/0607117: (2006)
16		Jon Feldman, Ryan O'Donnell, Rocco A. Servedio: PAC Learning Mixtures of Axis-Aligned Gaussians with No Separation Assumption CoRR abs/cs/0609093: (2006)
15		Jon Feldman, S. Muthukrishnan, Anastasios Sidiropoulos, Clifford Stein, Zoya Svitkina: On the Complexity of Processing Massive, Unordered, Distributed Data CoRR abs/cs/0611108: (2006)
14		Jon Feldman, S. Muthukrishnan, Martin Pál, Clifford Stein: Budget Optimization in Search-Based Advertising Auctions CoRR abs/cs/0612052: (2006)
13		Kai Yang, Jon Feldman, Xiaodong Wang: Nonlinear Programming Approaches to Decoding Low-Density Parity-Check Codes. IEEE Journal on Selected Areas in Communications 24(8): 1603-1613 (2006)
12		Jon Feldman, Matthias Ruhl: The Directed Steiner Network Problem is Tractable for a Constant Number of Terminals. SIAM J. Comput. 36(2): 543-561 (2006)
	2005
11		Jon Feldman, Ryan O'Donnell, Rocco A. Servedio: Learning mixtures of product distributions over discrete domains. FOCS 2005: 501-510
10		Jon Feldman, Clifford Stein: LP decoding achieves capacity. SODA 2005: 460-469
9		Jon Feldman, Ralf Koetter, Pascal O. Vontobel: The Benefit of Thresholding in LP Decoding of LDPC Codes CoRR abs/cs/0508014: (2005)
8		Jon Feldman, Martin J. Wainwright, David R. Karger: Using linear programming to Decode Binary linear codes. IEEE Transactions on Information Theory 51(3): 954-972 (2005)
7		Abhinav Kamra, Jon Feldman, Vishal Misra, Dan Rubenstein: Data persistence in sensor networks: towards optimal encoding for data recovery in partial network failures. SIGMETRICS Performance Evaluation Review 33(2): 24-26 (2005)
	2004
6		Jon Feldman, David R. Karger: Decoding turbo-like codes via linear programming. J. Comput. Syst. Sci. 68(4): 733-752 (2004)
	2002
5		Jon Feldman, David R. Karger: Decoding Turbo-Like Codes via Linear Programming. FOCS 2002: 251-260
	2001
4		Guy Even, Jon Feldman, Guy Kortsarz, Zeev Nutov: A 3/2-Approximation Algorithm for Augmenting the Edge-Connectivity of a Graph from 1 to 2 Using a Subset of a Given Edge Set. RANDOM-APPROX 2001: 90-101
3		Daniel W. Engels, Jon Feldman, David R. Karger, Matthias Ruhl: Parallel processor scheduling with delay constraints. SODA 2001: 577-585
2		Reuven Bar-Yehuda, Guy Even, Jon Feldman, Joseph Naor: Computing an Optimal Orientation of a Balanced Decomposition Tree for Linear Arrangement Problems. J. Graph Algorithms Appl. 5(4): (2001)
	1999
1		Jon Feldman, Matthias Ruhl: The Directed Steiner Network Problem is Tractable for a Constant Number of Terminals. FOCS 1999: 299-308

Coauthor Index

1	Gagan Aggarwal	[17] [18] [24] [29] [32]
2	Nir Ailon	[24]
3	Santiago Balseiro	[45] [46]
4	Reuven Bar-Yehuda	[2]
5	Florin Constantin	[24] [28] [39]
6	Daniel W. Engels	[3]
7	Guy Even	[2] [4] [37]
8	Eyal Even-Dar	[24] [33]
9	Gereon Frahling	[24]
10	Monika Rauch Henzinger (Monika Henzinger, Monika Rauch)	[24] [41] [43]
11	Abhinav Kamra	[7] [19]
12	David R. Karger	[3] [5] [6] [8]
13	Ralf Koetter (Ralf Kötter)	[9]
14	Guy Kortsarz	[4] [37]
15	Nitish Korula	[38] [41] [43]
16	Tal Malkin	[21]
17	Yishay Mansour	[33]
18	Aranyak Mehta	[36] [40]
19	Vahab S. Mirrokni (Seyed Vahab Mirrokni)	[36] [38] [40] [41] [43] [44] [45] [46]
20	Vishal Misra	[7] [19]
21	S. Muthukrishnan (S. Muthu Muthukrishnan)	[14] [15] [17] [18] [23] [24] [27] [28] [29] [30] [32] [33] [34] [35] [36] [38] [39] [40] [42] [44] [45] [46]
22	Joseph Naor (Seffi Naor)	[2]
23	Evdokia Nikolova	[30] [35]
24	Noam Nisan	[24]
25	Zeev Nutov	[4] [37]
26	Ryan O'Donnell	[11] [16] [20] [25]
27	Mallesh M. Pai	[44]
28	Martin Pál (Martin Pal)	[14] [23] [24] [28] [29] [30] [32] [35] [38] [39]
29	Dan Rubenstein	[7] [19]
30	Matthias Ruhl	[1] [3] [12]
31	Mark Sandler	[24]
32	Rocco A. Servedio	[11] [16] [20] [21] [25]
33	Anastasios Sidiropoulos	[15] [24] [34] [42]
34	Clifford Stein	[10] [14] [15] [21] [23] [34] [41] [42] [43]
35	Zoya Svitkina	[15] [34] [42]
36	Pascal O. Vontobel	[9]
37	Martin J. Wainwright	[8] [21]
38	Xiaodong Wang	[13] [22] [26]
39	Kai Yang	[13] [22] [26]

Last update Wed May 30 22:34:44 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page