Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Jon Feldman
@article{DBLP:journals/mansci/BalseiroFMM14,
author = {Santiago R. Balseiro and
Jon Feldman and
Vahab S. Mirrokni and
S. Muthukrishnan},
title = {Yield Optimization of Display Advertising with Ad Exchange},
journal = {Manag. Sci.},
volume = {60},
number = {12},
pages = {2886--2907},
year = {2014},
url = {https://doi.org/10.1287/mnsc.2014.2017},
doi = {10.1287/MNSC.2014.2017},
timestamp = {Fri, 07 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mansci/BalseiroFMM14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/BateniFMW14,
author = {MohammadHossein Bateni and
Jon Feldman and
Vahab S. Mirrokni and
Sam Chiu{-}wai Wong},
editor = {Moshe Babaioff and
Vincent Conitzer and
David A. Easley},
title = {Multiplicative bidding in online advertising},
booktitle = {{ACM} Conference on Economics and Computation, {EC} '14, Stanford
, CA, USA, June 8-12, 2014},
pages = {715--732},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2600057.2602874},
doi = {10.1145/2600057.2602874},
timestamp = {Tue, 15 Oct 2019 12:02:28 +0200},
biburl = {https://dblp.org/rec/conf/sigecom/BateniFMW14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/www/EpastoFLLM14,
author = {Alessandro Epasto and
Jon Feldman and
Silvio Lattanzi and
Stefano Leonardi and
Vahab S. Mirrokni},
editor = {Chin{-}Wan Chung and
Andrei Z. Broder and
Kyuseok Shim and
Torsten Suel},
title = {Reduce and aggregate: similarity ranking in multi-categorical bipartite
graphs},
booktitle = {23rd International World Wide Web Conference, {WWW} '14, Seoul, Republic
of Korea, April 7-11, 2014},
pages = {349--360},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2566486.2568025},
doi = {10.1145/2566486.2568025},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/www/EpastoFLLM14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BateniFMW14,
author = {MohammadHossein Bateni and
Jon Feldman and
Vahab S. Mirrokni and
Sam Chiu{-}wai Wong},
title = {Multiplicative Bidding in Online Advertising},
journal = {CoRR},
volume = {abs/1404.6727},
year = {2014},
url = {http://arxiv.org/abs/1404.6727},
eprinttype = {arXiv},
eprint = {1404.6727},
timestamp = {Mon, 12 Aug 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BateniFMW14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/kdd/BhalgatFM12,
author = {Anand Bhalgat and
Jon Feldman and
Vahab S. Mirrokni},
editor = {Qiang Yang and
Deepak Agarwal and
Jian Pei},
title = {Online allocation of display ads with smooth delivery},
booktitle = {The 18th {ACM} {SIGKDD} International Conference on Knowledge Discovery
and Data Mining, {KDD} '12, Beijing, China, August 12-16, 2012},
pages = {1213--1221},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2339530.2339720},
doi = {10.1145/2339530.2339720},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/kdd/BhalgatFM12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/BalseiroFMM11,
author = {Santiago R. Balseiro and
Jon Feldman and
Vahab S. Mirrokni and
S. Muthukrishnan},
editor = {Yoav Shoham and
Yan Chen and
Tim Roughgarden},
title = {Yield optimization of display advertising with ad exchange},
booktitle = {Proceedings 12th {ACM} Conference on Electronic Commerce (EC-2011),
San Jose, CA, USA, June 5-9, 2011},
pages = {27--28},
publisher = {{ACM}},
year = {2011},
url = {https://doi.org/10.1145/1993574.1993580},
doi = {10.1145/1993574.1993580},
timestamp = {Fri, 07 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sigecom/BalseiroFMM11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1102-2551,
author = {Santiago R. Balseiro and
Jon Feldman and
Vahab S. Mirrokni and
S. Muthukrishnan},
title = {Yield Optimization of Display Advertising with Ad Exchange},
journal = {CoRR},
volume = {abs/1102.2551},
year = {2011},
url = {http://arxiv.org/abs/1102.2551},
eprinttype = {arXiv},
eprint = {1102.2551},
timestamp = {Fri, 07 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1102-2551.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/FeldmanMSSS10,
author = {Jon Feldman and
S. Muthukrishnan and
Anastasios Sidiropoulos and
Clifford Stein and
Zoya Svitkina},
title = {On distributing symmetric streaming computations},
journal = {{ACM} Trans. Algorithms},
volume = {6},
number = {4},
pages = {66:1--66:19},
year = {2010},
url = {https://doi.org/10.1145/1824777.1824786},
doi = {10.1145/1824777.1824786},
timestamp = {Fri, 07 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/talg/FeldmanMSSS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/FeldmanHKMS10,
author = {Jon Feldman and
Monika Henzinger and
Nitish Korula and
Vahab S. Mirrokni and
Clifford Stein},
editor = {Mark de Berg and
Ulrich Meyer},
title = {Online Stochastic Packing Applied to Display Ad Allocation},
booktitle = {Algorithms - {ESA} 2010, 18th Annual European Symposium, Liverpool,
UK, September 6-8, 2010. Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {6346},
pages = {182--194},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-15775-2\_16},
doi = {10.1007/978-3-642-15775-2\_16},
timestamp = {Mon, 17 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/FeldmanHKMS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/FeldmanMMP10,
author = {Jon Feldman and
Vahab S. Mirrokni and
S. Muthukrishnan and
Mallesh M. Pai},
editor = {David C. Parkes and
Chrysanthos Dellarocas and
Moshe Tennenholtz},
title = {Auctions with intermediaries: extended abstract},
booktitle = {Proceedings 11th {ACM} Conference on Electronic Commerce (EC-2010),
Cambridge, Massachusetts, USA, June 7-11, 2010},
pages = {23--32},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1807342.1807346},
doi = {10.1145/1807342.1807346},
timestamp = {Fri, 07 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sigecom/FeldmanMMP10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1001-5076,
author = {Jon Feldman and
Monika Henzinger and
Nitish Korula and
Vahab S. Mirrokni and
Clifford Stein},
title = {Online Stochastic Ad Allocation: Efficiency and Fairness},
journal = {CoRR},
volume = {abs/1001.5076},
year = {2010},
url = {http://arxiv.org/abs/1001.5076},
eprinttype = {arXiv},
eprint = {1001.5076},
timestamp = {Mon, 17 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1001-5076.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/EvenFKN09,
author = {Guy Even and
Jon Feldman and
Guy Kortsarz and
Zeev Nutov},
title = {A 1.8 approximation algorithm for augmenting edge-connectivity of
a graph from 1 to 2},
journal = {{ACM} Trans. Algorithms},
volume = {5},
number = {2},
pages = {21:1--21:17},
year = {2009},
url = {https://doi.org/10.1145/1497290.1497297},
doi = {10.1145/1497290.1497297},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/EvenFKN09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/FeldmanMMM09,
author = {Jon Feldman and
Aranyak Mehta and
Vahab S. Mirrokni and
S. Muthukrishnan},
title = {Online Stochastic Matching: Beating 1-1/e},
booktitle = {50th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
2009, October 25-27, 2009, Atlanta, Georgia, {USA}},
pages = {117--126},
publisher = {{IEEE} Computer Society},
year = {2009},
url = {https://doi.org/10.1109/FOCS.2009.72},
doi = {10.1109/FOCS.2009.72},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/FeldmanMMM09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ConstantinFMP09,
author = {Florin Constantin and
Jon Feldman and
S. Muthukrishnan and
Martin P{\'{a}}l},
editor = {Claire Mathieu},
title = {An online mechanism for ad slot reservations with cancellations},
booktitle = {Proceedings of the Twentieth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2009, New York, NY, USA, January 4-6, 2009},
pages = {1265--1274},
publisher = {{SIAM}},
year = {2009},
url = {https://doi.org/10.1137/1.9781611973068.137},
doi = {10.1137/1.9781611973068.137},
timestamp = {Mon, 12 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/ConstantinFMP09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/FeldmanKMMP09,
author = {Jon Feldman and
Nitish Korula and
Vahab S. Mirrokni and
S. Muthukrishnan and
Martin P{\'{a}}l},
editor = {Stefano Leonardi},
title = {Online Ad Assignment with Free Disposal},
booktitle = {Internet and Network Economics, 5th International Workshop, {WINE}
2009, Rome, Italy, December 14-18, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5929},
pages = {374--385},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-10841-9\_34},
doi = {10.1007/978-3-642-10841-9\_34},
timestamp = {Tue, 27 Dec 2022 09:06:31 +0100},
biburl = {https://dblp.org/rec/conf/wine/FeldmanKMMP09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0905-4100,
author = {Jon Feldman and
Aranyak Mehta and
Vahab S. Mirrokni and
S. Muthukrishnan},
title = {Online Stochastic Matching: Beating 1-1/e},
journal = {CoRR},
volume = {abs/0905.4100},
year = {2009},
url = {http://arxiv.org/abs/0905.4100},
eprinttype = {arXiv},
eprint = {0905.4100},
timestamp = {Fri, 07 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0905-4100.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/FeldmanOS08,
author = {Jon Feldman and
Ryan O'Donnell and
Rocco A. Servedio},
title = {Learning Mixtures of Product Distributions over Discrete Domains},
journal = {{SIAM} J. Comput.},
volume = {37},
number = {5},
pages = {1536--1564},
year = {2008},
url = {https://doi.org/10.1137/060670705},
doi = {10.1137/060670705},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/FeldmanOS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/AggarwalACEFFHMNPSS08,
author = {Gagan Aggarwal and
Nir Ailon and
Florin Constantin and
Eyal Even{-}Dar and
Jon Feldman and
Gereon Frahling and
Monika Rauch Henzinger and
S. Muthukrishnan and
Noam Nisan and
Martin P{\'{a}}l and
Mark Sandler and
Anastasios Sidiropoulos},
title = {Theory research at Google},
journal = {{SIGACT} News},
volume = {39},
number = {2},
pages = {10--28},
year = {2008},
url = {https://doi.org/10.1145/1388240.1388242},
doi = {10.1145/1388240.1388242},
timestamp = {Fri, 07 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/sigact/AggarwalACEFFHMNPSS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/YangWF08,
author = {Kai Yang and
Xiaodong Wang and
Jon Feldman},
title = {A New Linear Programming Approach to Decoding Linear Block Codes},
journal = {{IEEE} Trans. Inf. Theory},
volume = {54},
number = {3},
pages = {1061--1072},
year = {2008},
url = {https://doi.org/10.1109/TIT.2007.915712},
doi = {10.1109/TIT.2007.915712},
timestamp = {Tue, 10 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tit/YangWF08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sagt/FeldmanMNP08,
author = {Jon Feldman and
S. Muthukrishnan and
Evdokia Nikolova and
Martin P{\'{a}}l},
editor = {Burkhard Monien and
Ulf{-}Peter Schroeder},
title = {A Truthful Mechanism for Offline Ad Slot Scheduling},
booktitle = {Algorithmic Game Theory, First International Symposium, {SAGT} 2008,
Paderborn, Germany, April 30-May 2, 2008. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4997},
pages = {182--193},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-79309-0\_17},
doi = {10.1007/978-3-540-79309-0\_17},
timestamp = {Fri, 07 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sagt/FeldmanMNP08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/FeldmanMSSS08,
author = {Jon Feldman and
S. Muthukrishnan and
Anastasios Sidiropoulos and
Clifford Stein and
Zoya Svitkina},
editor = {Shang{-}Hua Teng},
title = {On distributing symmetric streaming computations},
booktitle = {Proceedings of the Nineteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2008, San Francisco, California, USA, January 20-22,
2008},
pages = {710--719},
publisher = {{SIAM}},
year = {2008},
url = {http://dl.acm.org/citation.cfm?id=1347082.1347160},
timestamp = {Fri, 07 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/FeldmanMSSS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/Even-DarFMM08,
author = {Eyal Even{-}Dar and
Jon Feldman and
Yishay Mansour and
S. Muthukrishnan},
editor = {Christos H. Papadimitriou and
Shuzhong Zhang},
title = {Position Auctions with Bidder-Specific Minimum Prices},
booktitle = {Internet and Network Economics, 4th International Workshop, {WINE}
2008, Shanghai, China, December 17-20, 2008. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5385},
pages = {577--584},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-92185-1\_64},
doi = {10.1007/978-3-540-92185-1\_64},
timestamp = {Fri, 07 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wine/Even-DarFMM08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/AggarwalFMP08,
author = {Gagan Aggarwal and
Jon Feldman and
S. Muthukrishnan and
Martin P{\'{a}}l},
editor = {Christos H. Papadimitriou and
Shuzhong Zhang},
title = {Sponsored Search Auctions with Markovian Users},
booktitle = {Internet and Network Economics, 4th International Workshop, {WINE}
2008, Shanghai, China, December 17-20, 2008. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5385},
pages = {621--628},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-92185-1\_68},
doi = {10.1007/978-3-540-92185-1\_68},
timestamp = {Fri, 07 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wine/AggarwalFMP08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/Feldman08a,
author = {Jon Feldman},
editor = {Ming{-}Yang Kao},
title = {{LP} Decoding},
booktitle = {Encyclopedia of Algorithms - 2008 Edition},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-0-387-30162-4\_216},
doi = {10.1007/978-0-387-30162-4\_216},
timestamp = {Thu, 27 Jun 2019 16:25:31 +0200},
biburl = {https://dblp.org/rec/reference/algo/Feldman08a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0801-2931,
author = {Jon Feldman and
S. Muthukrishnan and
Evdokia Nikolova and
Martin Pal},
title = {A Truthful Mechanism for Offline Ad Slot Scheduling},
journal = {CoRR},
volume = {abs/0801.2931},
year = {2008},
url = {http://arxiv.org/abs/0801.2931},
eprinttype = {arXiv},
eprint = {0801.2931},
timestamp = {Fri, 07 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0801-2931.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0805-0766,
author = {Gagan Aggarwal and
Jon Feldman and
S. Muthukrishnan and
Martin Pal},
title = {Sponsored Search Auctions with Markovian Users},
journal = {CoRR},
volume = {abs/0805.0766},
year = {2008},
url = {http://arxiv.org/abs/0805.0766},
eprinttype = {arXiv},
eprint = {0805.0766},
timestamp = {Fri, 07 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0805-0766.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0805-1213,
author = {Florin Constantin and
Jon Feldman and
S. Muthukrishnan and
Martin Pal},
title = {Online Ad Slotting With Cancellations},
journal = {CoRR},
volume = {abs/0805.1213},
year = {2008},
url = {http://arxiv.org/abs/0805.1213},
eprinttype = {arXiv},
eprint = {0805.1213},
timestamp = {Fri, 07 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0805-1213.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0805-1759,
author = {Jon Feldman and
S. Muthukrishnan},
title = {Algorithmic Methods for Sponsored Search Advertising},
journal = {CoRR},
volume = {abs/0805.1759},
year = {2008},
url = {http://arxiv.org/abs/0805.1759},
eprinttype = {arXiv},
eprint = {0805.1759},
timestamp = {Fri, 07 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0805-1759.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/FeldmanMSSW07,
author = {Jon Feldman and
Tal Malkin and
Rocco A. Servedio and
Clifford Stein and
Martin J. Wainwright},
title = {{LP} Decoding Corrects a Constant Fraction of Errors},
journal = {{IEEE} Trans. Inf. Theory},
volume = {53},
number = {1},
pages = {82--89},
year = {2007},
url = {https://doi.org/10.1109/TIT.2006.887523},
doi = {10.1109/TIT.2006.887523},
timestamp = {Mon, 17 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tit/FeldmanMSSW07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/globecom/YangWF07,
author = {Kai Yang and
Xiaodong Wang and
Jon Feldman},
title = {Fast {ML} Decoding of {SPC} Product Code by Linear Programming Decoding},
booktitle = {Proceedings of the Global Communications Conference, 2007. {GLOBECOM}
'07, Washington, DC, USA, 26-30 November 2007},
pages = {1577--1581},
publisher = {{IEEE}},
year = {2007},
url = {https://doi.org/10.1109/GLOCOM.2007.303},
doi = {10.1109/GLOCOM.2007.303},
timestamp = {Mon, 23 Apr 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/globecom/YangWF07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isit/0001WF07,
author = {Kai Yang and
Xiaodong Wang and
Jon Feldman},
title = {Cascaded Formulation of the Fundamental Polytope of General Linear
Block Codes},
booktitle = {{IEEE} International Symposium on Information Theory, {ISIT} 2007,
Nice, France, June 24-29, 2007},
pages = {1361--1365},
publisher = {{IEEE}},
year = {2007},
url = {https://doi.org/10.1109/ISIT.2007.4557412},
doi = {10.1109/ISIT.2007.4557412},
timestamp = {Sun, 20 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isit/0001WF07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/FeldmanMPS07,
author = {Jon Feldman and
S. Muthukrishnan and
Martin P{\'{a}}l and
Clifford Stein},
editor = {Jeffrey K. MacKie{-}Mason and
David C. Parkes and
Paul Resnick},
title = {Budget optimization in search-based advertising auctions},
booktitle = {Proceedings 8th {ACM} Conference on Electronic Commerce (EC-2007),
San Diego, California, USA, June 11-15, 2007},
pages = {40--49},
publisher = {{ACM}},
year = {2007},
url = {https://doi.org/10.1145/1250910.1250917},
doi = {10.1145/1250910.1250917},
timestamp = {Fri, 07 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sigecom/FeldmanMPS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jsac/YangFW06,
author = {Kai Yang and
Jon Feldman and
Xiaodong Wang},
title = {Nonlinear Programming Approaches to Decoding Low-Density Parity-Check
Codes},
journal = {{IEEE} J. Sel. Areas Commun.},
volume = {24},
number = {8},
pages = {1603--1613},
year = {2006},
url = {https://doi.org/10.1109/JSAC.2006.879405},
doi = {10.1109/JSAC.2006.879405},
timestamp = {Thu, 02 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jsac/YangFW06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/FeldmanR06,
author = {Jon Feldman and
Matthias Ruhl},
title = {The Directed Steiner Network Problem is Tractable for a Constant Number
of Terminals},
journal = {{SIAM} J. Comput.},
volume = {36},
number = {2},
pages = {543--561},
year = {2006},
url = {https://doi.org/10.1137/S0097539704441241},
doi = {10.1137/S0097539704441241},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/FeldmanR06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/FeldmanSO06,
author = {Jon Feldman and
Rocco A. Servedio and
Ryan O'Donnell},
editor = {G{\'{a}}bor Lugosi and
Hans Ulrich Simon},
title = {{PAC} Learning Axis-Aligned Mixtures of Gaussians with No Separation
Assumption},
booktitle = {Learning Theory, 19th Annual Conference on Learning Theory, {COLT}
2006, Pittsburgh, PA, USA, June 22-25, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4005},
pages = {20--34},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11776420\_5},
doi = {10.1007/11776420\_5},
timestamp = {Fri, 08 Sep 2023 21:18:17 +0200},
biburl = {https://dblp.org/rec/conf/colt/FeldmanSO06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/itw/Feldman06,
author = {Jon Feldman},
editor = {Gadiel Seroussi and
Alfredo Viola},
title = {Using Many Machines to Handle an Enormous Error-Correcting Code},
booktitle = {2006 {IEEE} Information Theory Workshop, {ITW} 2006, Punta del Este,
Uruguay, March 13-17, 2006},
pages = {180--182},
publisher = {{IEEE}},
year = {2006},
url = {https://doi.org/10.1109/ITW.2006.1633806},
doi = {10.1109/ITW.2006.1633806},
timestamp = {Wed, 16 Oct 2019 14:14:51 +0200},
biburl = {https://dblp.org/rec/conf/itw/Feldman06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigcomm/KamraMFR06,
author = {Abhinav Kamra and
Vishal Misra and
Jon Feldman and
Dan Rubenstein},
editor = {Luigi Rizzo and
Thomas E. Anderson and
Nick McKeown},
title = {Growth codes: maximizing sensor network data persistence},
booktitle = {Proceedings of the {ACM} {SIGCOMM} 2006 Conference on Applications,
Technologies, Architectures, and Protocols for Computer Communications,
Pisa, Italy, September 11-15, 2006},
pages = {255--266},
publisher = {{ACM}},
year = {2006},
url = {https://doi.org/10.1145/1159913.1159943},
doi = {10.1145/1159913.1159943},
timestamp = {Wed, 21 Jul 2021 16:09:54 +0200},
biburl = {https://dblp.org/rec/conf/sigcomm/KamraMFR06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/AggarwalFM06,
author = {Gagan Aggarwal and
Jon Feldman and
S. Muthukrishnan},
editor = {Thomas Erlebach and
Christos Kaklamanis},
title = {Bidding to the Top: {VCG} and Equilibria of Position-Based Auctions},
booktitle = {Approximation and Online Algorithms, 4th International Workshop, {WAOA}
2006, Zurich, Switzerland, September 14-15, 2006, Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {4368},
pages = {15--28},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11970125\_2},
doi = {10.1007/11970125\_2},
timestamp = {Fri, 07 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/waoa/AggarwalFM06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0607117,
author = {Gagan Aggarwal and
S. Muthukrishnan and
Jon Feldman},
title = {Bidding to the Top: {VCG} and Equilibria of Position-Based Auctions},
journal = {CoRR},
volume = {abs/cs/0607117},
year = {2006},
url = {http://arxiv.org/abs/cs/0607117},
eprinttype = {arXiv},
eprint = {cs/0607117},
timestamp = {Fri, 07 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-cs-0607117.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0609093,
author = {Jon Feldman and
Ryan O'Donnell and
Rocco A. Servedio},
title = {{PAC} Learning Mixtures of Axis-Aligned Gaussians with No Separation
Assumption},
journal = {CoRR},
volume = {abs/cs/0609093},
year = {2006},
url = {http://arxiv.org/abs/cs/0609093},
eprinttype = {arXiv},
eprint = {cs/0609093},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-cs-0609093.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0611108,
author = {Jon Feldman and
S. Muthukrishnan and
Anastasios Sidiropoulos and
Clifford Stein and
Zoya Svitkina},
title = {On the Complexity of Processing Massive, Unordered, Distributed Data},
journal = {CoRR},
volume = {abs/cs/0611108},
year = {2006},
url = {http://arxiv.org/abs/cs/0611108},
eprinttype = {arXiv},
eprint = {cs/0611108},
timestamp = {Fri, 07 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-cs-0611108.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0612052,
author = {Jon Feldman and
S. Muthukrishnan and
Martin P{\'{a}}l and
Clifford Stein},
title = {Budget Optimization in Search-Based Advertising Auctions},
journal = {CoRR},
volume = {abs/cs/0612052},
year = {2006},
url = {http://arxiv.org/abs/cs/0612052},
eprinttype = {arXiv},
eprint = {cs/0612052},
timestamp = {Fri, 07 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-cs-0612052.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigmetrics/KamraFMR05,
author = {Abhinav Kamra and
Jon Feldman and
Vishal Misra and
Dan Rubenstein},
title = {Data persistence in sensor networks: towards optimal encoding for
data recovery in partial network failures},
journal = {{SIGMETRICS} Perform. Evaluation Rev.},
volume = {33},
number = {2},
pages = {24--26},
year = {2005},
url = {https://doi.org/10.1145/1101892.1101901},
doi = {10.1145/1101892.1101901},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/sigmetrics/KamraFMR05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/FeldmanWK05,
author = {Jon Feldman and
Martin J. Wainwright and
David R. Karger},
title = {Using linear programming to Decode Binary linear codes},
journal = {{IEEE} Trans. Inf. Theory},
volume = {51},
number = {3},
pages = {954--972},
year = {2005},
url = {https://doi.org/10.1109/TIT.2004.842696},
doi = {10.1109/TIT.2004.842696},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tit/FeldmanWK05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/SandlerOS05,
author = {Jon Feldman and
Ryan O'Donnell and
Rocco A. Servedio},
title = {Learning mixtures of product distributions over discrete domains},
booktitle = {46th Annual {IEEE} Symposium on Foundations of Computer Science {(FOCS}
2005), 23-25 October 2005, Pittsburgh, PA, USA, Proceedings},
pages = {501--510},
publisher = {{IEEE} Computer Society},
year = {2005},
url = {https://doi.org/10.1109/SFCS.2005.46},
doi = {10.1109/SFCS.2005.46},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/SandlerOS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isit/FeldmanKV05,
author = {Jon Feldman and
Ralf Koetter and
Pascal O. Vontobel},
title = {The benefit of thresholding in {LP} decoding of {LDPC} codes},
booktitle = {Proceedings of the 2005 {IEEE} International Symposium on Information
Theory, {ISIT} 2005, Adelaide, South Australia, Australia, 4-9 September
2005},
pages = {307--311},
publisher = {{IEEE}},
year = {2005},
url = {https://doi.org/10.1109/ISIT.2005.1523344},
doi = {10.1109/ISIT.2005.1523344},
timestamp = {Wed, 16 Oct 2019 14:14:48 +0200},
biburl = {https://dblp.org/rec/conf/isit/FeldmanKV05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/FeldmanS05,
author = {Jon Feldman and
Clifford Stein},
title = {{LP} decoding achieves capacity},
booktitle = {Proceedings of the Sixteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2005, Vancouver, British Columbia, Canada, January
23-25, 2005},
pages = {460--469},
publisher = {{SIAM}},
year = {2005},
url = {http://dl.acm.org/citation.cfm?id=1070432.1070496},
timestamp = {Mon, 17 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/FeldmanS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0508014,
author = {Jon Feldman and
Ralf Koetter and
Pascal O. Vontobel},
title = {The Benefit of Thresholding in {LP} Decoding of {LDPC} Codes},
journal = {CoRR},
volume = {abs/cs/0508014},
year = {2005},
url = {http://arxiv.org/abs/cs/0508014},
eprinttype = {arXiv},
eprint = {cs/0508014},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-cs-0508014.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/FeldmanK04,
author = {Jon Feldman and
David R. Karger},
title = {Decoding turbo-like codes via linear programming},
journal = {J. Comput. Syst. Sci.},
volume = {68},
number = {4},
pages = {733--752},
year = {2004},
url = {https://doi.org/10.1016/j.jcss.2003.11.005},
doi = {10.1016/J.JCSS.2003.11.005},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jcss/FeldmanK04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isit/FeldmanMSSW04,
author = {Jon Feldman and
Tal Malkin and
Rocco A. Servedio and
Cliff Stein and
Martin J. Wainwright},
title = {{LP} decoding corrects a constant fraction of errors},
booktitle = {Proceedings of the 2004 {IEEE} International Symposium on Information
Theory, {ISIT} 2004, Chicago Downtown Marriott, Chicago, Illinois,
USA, June 27 - July 2, 2004},
pages = {68},
publisher = {{IEEE}},
year = {2004},
url = {https://doi.org/10.1109/ISIT.2004.1365106},
doi = {10.1109/ISIT.2004.1365106},
timestamp = {Thu, 27 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isit/FeldmanMSSW04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@phdthesis{DBLP:phd/ndltd/Feldman03,
author = {Jon Feldman},
title = {Decoding error-correcting codes via linear programming},
school = {Massachusetts Institute of Technology, Cambridge, MA, {USA}},
year = {2003},
url = {https://hdl.handle.net/1721.1/42831},
timestamp = {Wed, 04 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/phd/ndltd/Feldman03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/FeldmanK02,
author = {Jon Feldman and
David R. Karger},
title = {Decoding Turbo-Like Codes via Linear Programming},
booktitle = {43rd Symposium on Foundations of Computer Science {(FOCS} 2002), 16-19
November 2002, Vancouver, BC, Canada, Proceedings},
pages = {251--260},
publisher = {{IEEE} Computer Society},
year = {2002},
url = {https://doi.org/10.1109/SFCS.2002.1181948},
doi = {10.1109/SFCS.2002.1181948},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/FeldmanK02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgaa/Bar-YehudaEFN01,
author = {Reuven Bar{-}Yehuda and
Guy Even and
Jon Feldman and
Joseph Naor},
title = {Computing an Optimal Orientation of a Balanced Decomposition Tree
for Linear Arrangement Problems},
journal = {J. Graph Algorithms Appl.},
volume = {5},
number = {4},
pages = {1--27},
year = {2001},
url = {https://doi.org/10.7155/jgaa.00035},
doi = {10.7155/JGAA.00035},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jgaa/Bar-YehudaEFN01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/random/EvenFKN01,
author = {Guy Even and
Jon Feldman and
Guy Kortsarz and
Zeev Nutov},
editor = {Michel X. Goemans and
Klaus Jansen and
Jos{\'{e}} D. P. Rolim and
Luca Trevisan},
title = {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},
booktitle = {Approximation, Randomization and Combinatorial Optimization: Algorithms
and Techniques, 4th International Workshop on Approximation Algorithms
for Combinatorial Optimization Problems, {APPROX} 2001 and 5th International
Workshop on Randomization and Approximation Techniques in Computer
Science, {RANDOM} 2001 Berkeley, CA, USA, August 18-20, 2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2129},
pages = {90--101},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-44666-4\_13},
doi = {10.1007/3-540-44666-4\_13},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/random/EvenFKN01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/EngelsFKR01,
author = {Daniel W. Engels and
Jon Feldman and
David R. Karger and
Matthias Ruhl},
editor = {S. Rao Kosaraju},
title = {Parallel processor scheduling with delay constraints},
booktitle = {Proceedings of the Twelfth Annual Symposium on Discrete Algorithms,
January 7-9, 2001, Washington, DC, {USA}},
pages = {577--585},
publisher = {{ACM/SIAM}},
year = {2001},
url = {http://dl.acm.org/citation.cfm?id=365411.365538},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/EngelsFKR01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/FeldmanR99,
author = {Jon Feldman and
Matthias Ruhl},
title = {The Directed Steiner Network Problem is Tractable for a Constant Number
of Terminals},
booktitle = {40th Annual Symposium on Foundations of Computer Science, {FOCS} '99,
17-18 October, 1999, New York, NY, {USA}},
pages = {299--308},
publisher = {{IEEE} Computer Society},
year = {1999},
url = {https://doi.org/10.1109/SFFCS.1999.814601},
doi = {10.1109/SFFCS.1999.814601},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/FeldmanR99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-04-25 02:36 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
