Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Michael Luby
@inproceedings{DBLP:conf/mhv/PermatasariGNBQ24,
author = {E. K. A. Permatasari and
Evan Gossling and
M. Nadim and
Sarath Babu and
Daji Qiao and
Hongwei Zhang and
Michael Luby and
John W. Byers and
Lorenz Minder and
P. Aggrawal},
title = {Real-Time Liquid Wireless Transport for Video Streaming in Rural and
Agricultural Applications},
booktitle = {Proceedings of the 3rd Mile-High Video Conference, {MHV} 2024, Denver,
CO, USA, February 11-14, 2024},
pages = {54--60},
publisher = {{ACM}},
year = {2024},
url = {https://doi.org/10.1145/3638036.3640806},
doi = {10.1145/3638036.3640806},
timestamp = {Sat, 13 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/mhv/PermatasariGNBQ24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mhv/Luby23,
author = {Michael Luby},
editor = {Ali C. Begen and
Tamar Shoham and
Alex Giladi and
Christian Timmerer and
Dan Grois},
title = {Enabling immersive experiences in challenging network conditions},
booktitle = {Proceedings of the 2nd Mile-High Video Conference, {MHV} 2023, Denver,
CO, USA, May 7-10, 2023},
pages = {120},
publisher = {{ACM}},
year = {2023},
url = {https://doi.org/10.1145/3588444.3591018},
doi = {10.1145/3588444.3591018},
timestamp = {Thu, 21 Mar 2024 16:20:34 +0100},
biburl = {https://dblp.org/rec/conf/mhv/Luby23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2304-03732,
author = {Pooja Aggarwal and
Michael Luby and
Lorenz Minder},
title = {Enabling immersive experiences in challenging network conditions},
journal = {CoRR},
volume = {abs/2304.03732},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2304.03732},
doi = {10.48550/ARXIV.2304.03732},
eprinttype = {arXiv},
eprint = {2304.03732},
timestamp = {Tue, 18 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2304-03732.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rfc/rfc9223,
author = {Waqar Zia and
Thomas Stockhammer and
Lenaig Chaponniere and
Giridhar D. Mandyam and
Michael Luby},
title = {Real-Time Transport Object Delivery over Unidirectional Transport
{(ROUTE)}},
journal = {{RFC}},
volume = {9223},
pages = {1--35},
year = {2022},
url = {https://doi.org/10.17487/RFC9223},
doi = {10.17487/RFC9223},
timestamp = {Tue, 16 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rfc/rfc9223.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/Luby21,
author = {Michael Luby},
title = {Repair Rate Lower Bounds for Distributed Storage},
journal = {{IEEE} Trans. Inf. Theory},
volume = {67},
number = {9},
pages = {5711--5730},
year = {2021},
url = {https://doi.org/10.1109/TIT.2021.3052488},
doi = {10.1109/TIT.2021.3052488},
timestamp = {Thu, 16 Sep 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tit/Luby21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2101-05223,
author = {Michael Luby and
Thomas Richardson},
title = {Distributed storage algorithms with optimal tradeoffs},
journal = {CoRR},
volume = {abs/2101.05223},
year = {2021},
url = {https://arxiv.org/abs/2101.05223},
eprinttype = {arXiv},
eprint = {2101.05223},
timestamp = {Fri, 22 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2101-05223.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/acmicn/ByersL20,
author = {John W. Byers and
Michael Luby},
title = {Liquid Data Networking},
booktitle = {{ICN} '20: 7th {ACM} Conference on Information-Centric Networking,
Virtual Event, Canada, September 29 - October 1, 2020},
pages = {129--135},
publisher = {{ACM}},
year = {2020},
url = {https://doi.org/10.1145/3405656.3418710},
doi = {10.1145/3405656.3418710},
timestamp = {Thu, 24 Sep 2020 11:58:09 +0200},
biburl = {https://dblp.org/rec/conf/acmicn/ByersL20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2002-07904,
author = {Michael Luby},
title = {Repair rate lower bounds for distributed storage},
journal = {CoRR},
volume = {abs/2002.07904},
year = {2020},
url = {https://arxiv.org/abs/2002.07904},
eprinttype = {arXiv},
eprint = {2002.07904},
timestamp = {Mon, 02 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2002-07904.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2008-13300,
author = {Michael Luby},
title = {{SOPI} design and analysis for {LDN}},
journal = {CoRR},
volume = {abs/2008.13300},
year = {2020},
url = {https://arxiv.org/abs/2008.13300},
eprinttype = {arXiv},
eprint = {2008.13300},
timestamp = {Wed, 16 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2008-13300.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ccr/ByersLM19,
author = {John W. Byers and
Michael Luby and
Michael Mitzenmacher},
title = {A digital fountain retrospective},
journal = {Comput. Commun. Rev.},
volume = {49},
number = {5},
pages = {82--85},
year = {2019},
url = {https://doi.org/10.1145/3371934.3371960},
doi = {10.1145/3371934.3371960},
timestamp = {Sun, 06 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ccr/ByersLM19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tos/LubyPRMA19,
author = {Michael Luby and
Roberto Padovani and
Thomas J. Richardson and
Lorenz Minder and
Pooja Aggarwal},
title = {Liquid Cloud Storage},
journal = {{ACM} Trans. Storage},
volume = {15},
number = {1},
pages = {2:1--2:49},
year = {2019},
url = {https://doi.org/10.1145/3281276},
doi = {10.1145/3281276},
timestamp = {Sat, 08 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tos/LubyPRMA19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/LubyPRMA17,
author = {Michael George Luby and
Roberto Padovani and
Thomas J. Richardson and
Lorenz Minder and
Pooja Aggarwal},
title = {Liquid Cloud Storage},
journal = {CoRR},
volume = {abs/1705.07983},
year = {2017},
url = {http://arxiv.org/abs/1705.07983},
eprinttype = {arXiv},
eprint = {1705.07983},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/LubyPRMA17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DasguptaL17,
author = {Sanjoy Dasgupta and
Michael Luby},
title = {Learning from partial correction},
journal = {CoRR},
volume = {abs/1705.08076},
year = {2017},
url = {http://arxiv.org/abs/1705.08076},
eprinttype = {arXiv},
eprint = {1705.08076},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/DasguptaL17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Luby16,
author = {Michael Luby},
title = {Capacity bounds for distributed storage},
journal = {CoRR},
volume = {abs/1610.03541},
year = {2016},
url = {http://arxiv.org/abs/1610.03541},
eprinttype = {arXiv},
eprint = {1610.03541},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/Luby16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tbc/LiuDULM15,
author = {Yao Liu and
Sujit Dey and
Fatih Ulupinar and
Michael Luby and
Yinian Mao},
title = {Deriving and Validating User Experience Model for {DASH} Video Streaming},
journal = {{IEEE} Trans. Broadcast.},
volume = {61},
number = {4},
pages = {651--665},
year = {2015},
url = {https://doi.org/10.1109/TBC.2015.2460611},
doi = {10.1109/TBC.2015.2460611},
timestamp = {Thu, 09 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tbc/LiuDULM15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wowmom/Luby15,
author = {Michael Luby},
editor = {Luciano Bononi and
Guevara Noubir and
Victoria Manfredi},
title = {Keynote 1: Converged Internet and Broadcast media delivery},
booktitle = {16th {IEEE} International Symposium on {A} World of Wireless, Mobile
and Multimedia Networks, WoWMoM 2015, Boston, MA, USA, June 14-17,
2015},
pages = {1},
publisher = {{IEEE} Computer Society},
year = {2015},
url = {https://doi.org/10.1109/WoWMoM.2015.7158110},
doi = {10.1109/WOWMOM.2015.7158110},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wowmom/Luby15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/Luby14,
author = {Michael George Luby},
editor = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Shlomi Dolev},
title = {Coding theory for scalable media delivery},
booktitle = {{ACM} Symposium on Principles of Distributed Computing, {PODC} '14,
Paris, France, July 15-18, 2014},
pages = {153--155},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2611462.2611515},
doi = {10.1145/2611462.2611515},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/Luby14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pv/LiuDGUL13,
author = {Yao Liu and
Sujit Dey and
Don Gillies and
Fatih Ulupinar and
Michael Luby},
title = {User Experience Modeling for {DASH} Video},
booktitle = {20th International Packet Video Workshop, {PV} 2013, San Jose, CA,
USA, December 12-13, 2013},
pages = {1--8},
publisher = {{IEEE}},
year = {2013},
url = {https://doi.org/10.1109/PV.2013.6691459},
doi = {10.1109/PV.2013.6691459},
timestamp = {Wed, 16 Oct 2019 14:14:56 +0200},
biburl = {https://dblp.org/rec/conf/pv/LiuDGUL13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/bmsb/Luby12,
author = {Michael Luby},
title = {Best practices for mobile broadcast delivery and playback of multimedia
content},
booktitle = {{IEEE} international Symposium on Broadband Multimedia Systems and
Broadcasting, {BMSB} 2012, Seoul, Korea (South), June 27-29, 2012},
pages = {1--7},
publisher = {{IEEE}},
year = {2012},
url = {https://doi.org/10.1109/BMSB.2012.6264233},
doi = {10.1109/BMSB.2012.6264233},
timestamp = {Wed, 16 Oct 2019 14:14:54 +0200},
biburl = {https://dblp.org/rec/conf/bmsb/Luby12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/vcip/StockhammerL12,
author = {Thomas Stockhammer and
Michael Luby},
title = {Dash in mobile networks and services},
booktitle = {2012 Visual Communications and Image Processing, {VCIP} 2012, San
Diego, CA, USA, November 27-30, 2012},
pages = {1--6},
publisher = {{IEEE}},
year = {2012},
url = {https://doi.org/10.1109/VCIP.2012.6410826},
doi = {10.1109/VCIP.2012.6410826},
timestamp = {Wed, 16 Oct 2019 14:14:52 +0200},
biburl = {https://dblp.org/rec/conf/vcip/StockhammerL12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rfc/rfc6681,
author = {Mark Watson and
Thomas Stockhammer and
Michael Luby},
title = {Raptor Forward Error Correction {(FEC)} Schemes for {FECFRAME}},
journal = {{RFC}},
volume = {6681},
pages = {1--22},
year = {2012},
url = {https://doi.org/10.17487/RFC6681},
doi = {10.17487/RFC6681},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rfc/rfc6681.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rfc/rfc6682,
author = {Mark Watson and
Thomas Stockhammer and
Michael Luby},
title = {{RTP} Payload Format for Raptor Forward Error Correction {(FEC)}},
journal = {{RFC}},
volume = {6682},
pages = {1--18},
year = {2012},
url = {https://doi.org/10.17487/RFC6682},
doi = {10.17487/RFC6682},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rfc/rfc6682.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rfc/rfc6726,
author = {Toni Paila and
Rod Walsh and
Michael Luby and
Vincent Roca and
Rami Lehtonen},
title = {{FLUTE} - File Delivery over Unidirectional Transport},
journal = {{RFC}},
volume = {6726},
pages = {1--46},
year = {2012},
url = {https://doi.org/10.17487/RFC6726},
doi = {10.17487/RFC6726},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rfc/rfc6726.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isit/LubyS11,
author = {Michael Luby and
Mohammad Amin Shokrollahi},
editor = {Alexander Kuleshov and
Vladimir M. Blinovsky and
Anthony Ephremides},
title = {Slepian-Wolf type problems on the erasure channel},
booktitle = {2011 {IEEE} International Symposium on Information Theory Proceedings,
{ISIT} 2011, St. Petersburg, Russia, July 31 - August 5, 2011},
pages = {2771--2775},
publisher = {{IEEE}},
year = {2011},
url = {https://doi.org/10.1109/ISIT.2011.6034078},
doi = {10.1109/ISIT.2011.6034078},
timestamp = {Wed, 16 Oct 2019 14:14:48 +0200},
biburl = {https://dblp.org/rec/conf/isit/LubyS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rfc/rfc6330,
author = {Michael Luby and
Amin Shokrollahi and
Mark Watson and
Thomas Stockhammer and
Lorenz Minder},
title = {RaptorQ Forward Error Correction Scheme for Object Delivery},
journal = {{RFC}},
volume = {6330},
pages = {1--69},
year = {2011},
url = {https://doi.org/10.17487/RFC6330},
doi = {10.17487/RFC6330},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/rfc/rfc6330.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rfc/rfc5775,
author = {Michael Luby and
Mark Watson and
Lorenzo Vicisano},
title = {Asynchronous Layered Coding {(ALC)} Protocol Instantiation},
journal = {{RFC}},
volume = {5775},
pages = {1--24},
year = {2010},
url = {https://doi.org/10.17487/RFC5775},
doi = {10.17487/RFC5775},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rfc/rfc5775.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ftcit/ShokrollahiL09,
author = {Mohammad Amin Shokrollahi and
Michael Luby},
title = {Raptor Codes},
journal = {Found. Trends Commun. Inf. Theory},
volume = {6},
number = {3-4},
pages = {213--322},
year = {2009},
url = {https://doi.org/10.1561/0100000060},
doi = {10.1561/0100000060},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ftcit/ShokrollahiL09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijdmbc/GozalvezGSL09,
author = {David Gozalvez and
David Gomez{-}Barquero and
Thomas Stockhammer and
Michael Luby},
title = {{AL-FEC} for Improved Mobile Reception of {MPEG-2} {DVB-T} Transport
Streams},
journal = {Int. J. Digit. Multim. Broadcast.},
volume = {2009},
pages = {614178:1--614178:10},
year = {2009},
url = {https://doi.org/10.1155/2009/614178},
doi = {10.1155/2009/614178},
timestamp = {Tue, 12 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijdmbc/GozalvezGSL09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rfc/rfc5651,
author = {Michael Luby and
Mark Watson and
Lorenzo Vicisano},
title = {Layered Coding Transport {(LCT)} Building Block},
journal = {{RFC}},
volume = {5651},
pages = {1--34},
year = {2009},
url = {https://doi.org/10.17487/RFC5651},
doi = {10.17487/RFC5651},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rfc/rfc5651.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cm/LubySW08,
author = {Michael Luby and
Thomas Stockhammer and
Mark Watson},
title = {{IPTV} Systems, Standards and Architectures: Part {II} - Application
Layer {FEC} In {IPTV} Services},
journal = {{IEEE} Commun. Mag.},
volume = {46},
number = {5},
pages = {94--101},
year = {2008},
url = {https://doi.org/10.1109/MCOM.2008.4511656},
doi = {10.1109/MCOM.2008.4511656},
timestamp = {Tue, 25 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/cm/LubySW08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/Ben-orCLR08,
author = {Michael Ben{-}Or and
Don Coppersmith and
Michael Luby and
Ronitt Rubinfeld},
title = {Non-abelian homomorphism testing, and distributions close to their
self-convolutions},
journal = {Random Struct. Algorithms},
volume = {32},
number = {1},
pages = {49--70},
year = {2008},
url = {https://doi.org/10.1002/rsa.20182},
doi = {10.1002/RSA.20182},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/rsa/Ben-orCLR08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tbc/LubyGSW07,
author = {Michael Luby and
Tiago Gasiba and
Thomas Stockhammer and
Mark Watson},
title = {Reliable Multimedia Download Delivery in Cellular Broadcast Networks},
journal = {{IEEE} Trans. Broadcast.},
volume = {53},
number = {1},
pages = {235--246},
year = {2007},
url = {https://doi.org/10.1109/TBC.2007.891703},
doi = {10.1109/TBC.2007.891703},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tbc/LubyGSW07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rfc/rfc5052,
author = {Mark Watson and
Michael Luby and
Lorenzo Vicisano},
title = {Forward Error Correction {(FEC)} Building Block},
journal = {{RFC}},
volume = {5052},
pages = {1--25},
year = {2007},
url = {https://doi.org/10.17487/RFC5052},
doi = {10.17487/RFC5052},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rfc/rfc5052.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rfc/rfc5053,
author = {Michael Luby and
Amin Shokrollahi and
Mark Watson and
Thomas Stockhammer},
title = {Raptor Forward Error Correction Scheme for Object Delivery},
journal = {{RFC}},
volume = {5053},
pages = {1--46},
year = {2007},
url = {https://doi.org/10.17487/RFC5053},
doi = {10.17487/RFC5053},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rfc/rfc5053.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ton/ByersKLM06,
author = {John W. Byers and
Gu{-}In Kwon and
Michael Luby and
Michael Mitzenmacher},
title = {Fine-grained layered multicast with {STAIR}},
journal = {{IEEE/ACM} Trans. Netw.},
volume = {14},
number = {1},
pages = {81--93},
year = {2006},
url = {http://doi.acm.org/10.1145/1133553.1133560},
doi = {10.1145/1133553.1133560},
timestamp = {Tue, 22 Aug 2006 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ton/ByersKLM06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ccnc/LubyWGSX06,
author = {Michael Luby and
Mark Watson and
Tiago Gasiba and
Thomas Stockhammer and
Wen Xu},
title = {Raptor codes for reliable download delivery in wireless broadcast
systems},
booktitle = {3rd {IEEE} Consumer Communications and Networking Conference, {CCNC}
2006, Las Vegas, NV, USA, February 13, 2006},
pages = {192--197},
publisher = {{IEEE}},
year = {2006},
url = {https://doi.org/10.1109/CCNC.2006.1593014},
doi = {10.1109/CCNC.2006.1593014},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ccnc/LubyWGSX06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mum/LubyWGS06,
author = {Michael Luby and
Mark Watson and
Tiago Gasiba and
Thomas Stockhammer},
editor = {Vidya Setlur},
title = {Mobile data broadcasting over {MBMS} tradeoffs in forward error correction},
booktitle = {Proceedings of the 5th International Conference on Mobile and Ubiquitous
Multimedia, {MUM} 2006, Stanford, California, USA, December 4-6, 2006},
series = {{ACM} International Conference Proceeding Series},
volume = {193},
pages = {10},
publisher = {{ACM}},
year = {2006},
url = {https://doi.org/10.1145/1186655.1186665},
doi = {10.1145/1186655.1186665},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/mum/LubyWGS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/fttcs/LubyW05,
author = {Michael Luby and
Avi Wigderson},
title = {Pairwise Independence and Derandomization},
journal = {Found. Trends Theor. Comput. Sci.},
volume = {1},
number = {4},
year = {2005},
url = {https://doi.org/10.1561/0400000009},
doi = {10.1561/0400000009},
timestamp = {Thu, 20 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/fttcs/LubyW05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/LubyM05,
author = {Michael Luby and
Michael Mitzenmacher},
title = {Verification-based decoding for packet-based low-density parity-check
codes},
journal = {{IEEE} Trans. Inf. Theory},
volume = {51},
number = {1},
pages = {120--127},
year = {2005},
url = {https://doi.org/10.1109/TIT.2004.839499},
doi = {10.1109/TIT.2004.839499},
timestamp = {Tue, 10 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tit/LubyM05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isit/0003LS05,
author = {Andrew Brown and
Michael Luby and
Amin Shokrollahi},
title = {Repeat-accumulate codes that approach the Gilbert-Varshamov bound},
booktitle = {Proceedings of the 2005 {IEEE} International Symposium on Information
Theory, {ISIT} 2005, Adelaide, South Australia, Australia, 4-9 September
2005},
pages = {169--173},
publisher = {{IEEE}},
year = {2005},
url = {https://doi.org/10.1109/ISIT.2005.1523316},
doi = {10.1109/ISIT.2005.1523316},
timestamp = {Wed, 16 Oct 2019 14:14:48 +0200},
biburl = {https://dblp.org/rec/conf/isit/0003LS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isit/KarpLS05,
author = {Richard M. Karp and
Michael Luby and
Amin Shokrollahi},
title = {Verification decoding of raptor codes},
booktitle = {Proceedings of the 2005 {IEEE} International Symposium on Information
Theory, {ISIT} 2005, Adelaide, South Australia, Australia, 4-9 September
2005},
pages = {1310--1314},
publisher = {{IEEE}},
year = {2005},
url = {https://doi.org/10.1109/ISIT.2005.1523554},
doi = {10.1109/ISIT.2005.1523554},
timestamp = {Fri, 15 Feb 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isit/KarpLS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/OrCLR04,
author = {Michael Ben{-}Or and
Don Coppersmith and
Michael Luby and
Ronitt Rubinfeld},
editor = {Klaus Jansen and
Sanjeev Khanna and
Jos{\'{e}} D. P. Rolim and
Dana Ron},
title = {Non-Abelian Homomorphism Testing, and Distributions Close to Their
Self-convolutions},
booktitle = {Approximation, Randomization, and Combinatorial Optimization, Algorithms
and Techniques, 7th International Workshop on Approximation Algorithms
for Combinatorial Optimization Problems, {APPROX} 2004, and 8th International
Workshop on Randomization and Computation, {RANDOM} 2004, Cambridge,
MA, USA, August 22-24, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3122},
pages = {273--285},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-27821-4\_25},
doi = {10.1007/978-3-540-27821-4\_25},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/OrCLR04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isit/KarpLS04,
author = {Richard M. Karp and
Michael Luby and
Amin Shokrollahi},
title = {Finite length analysis of {LT} codes},
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 = {39},
publisher = {{IEEE}},
year = {2004},
url = {https://doi.org/10.1109/ISIT.2004.1365074},
doi = {10.1109/ISIT.2004.1365074},
timestamp = {Wed, 16 Oct 2019 14:14:48 +0200},
biburl = {https://dblp.org/rec/conf/isit/KarpLS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR04-052,
author = {Michael Ben{-}Or and
Don Coppersmith and
Michael Luby and
Ronitt Rubinfeld},
title = {Non-Abelian Homomorphism Testing, and Distributions Close to their
Self-Convolutions},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR04-052}},
year = {2004},
url = {https://eccc.weizmann.ac.il/eccc-reports/2004/TR04-052/index.html},
eprinttype = {ECCC},
eprint = {TR04-052},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR04-052.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rfc/rfc3695,
author = {Michael Luby and
Lorenzo Vicisano},
title = {Compact Forward Error Correction {(FEC)} Schemes},
journal = {{RFC}},
volume = {3695},
pages = {1--13},
year = {2004},
url = {https://doi.org/10.17487/RFC3695},
doi = {10.17487/RFC3695},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rfc/rfc3695.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rfc/rfc3738,
author = {Michael Luby and
Vivek K. Goyal},
title = {Wave and Equation Based Rate Control {(WEBRC)} Building Block},
journal = {{RFC}},
volume = {3738},
pages = {1--32},
year = {2004},
url = {https://doi.org/10.17487/RFC3738},
doi = {10.17487/RFC3738},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rfc/rfc3738.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rfc/rfc3926,
author = {Toni Paila and
Michael Luby and
Rami Lehtonen and
Vincent Roca and
Rod Walsh},
title = {{FLUTE} - File Delivery over Unidirectional Transport},
journal = {{RFC}},
volume = {3926},
pages = {1--35},
year = {2004},
url = {https://doi.org/10.17487/RFC3926},
doi = {10.17487/RFC3926},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rfc/rfc3926.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/usits/Luby03,
author = {Michael Luby},
editor = {Steven D. Gribble},
title = {Fast, Reliable Data Transport},
booktitle = {4th {USENIX} Symposium on Internet Technologies and Systems, USITS'03,
Seattle, Washington, USA, March 26-28, 2003},
publisher = {{USENIX}},
year = {2003},
url = {http://www.usenix.org/events/usits03/tech/luby/index.html},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/usits/Luby03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jsac/ByersLM02,
author = {John W. Byers and
Michael Luby and
Michael Mitzenmacher},
title = {A digital fountain approach to asynchronous reliable multicast},
journal = {{IEEE} J. Sel. Areas Commun.},
volume = {20},
number = {8},
pages = {1528--1540},
year = {2002},
url = {https://doi.org/10.1109/JSAC.2002.803996},
doi = {10.1109/JSAC.2002.803996},
timestamp = {Thu, 02 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jsac/ByersLM02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jsac/ByersHLMS02,
author = {John W. Byers and
Gavin B. Horn and
Michael Luby and
Michael Mitzenmacher and
William Shaver},
title = {{FLID-DL:} congestion control for layered multicast},
journal = {{IEEE} J. Sel. Areas Commun.},
volume = {20},
number = {8},
pages = {1558--1570},
year = {2002},
url = {https://doi.org/10.1109/JSAC.2002.803998},
doi = {10.1109/JSAC.2002.803998},
timestamp = {Thu, 02 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jsac/ByersHLMS02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Luby02,
author = {Michael Luby},
title = {{LT} Codes},
booktitle = {43rd Symposium on Foundations of Computer Science {(FOCS} 2002), 16-19
November 2002, Vancouver, BC, Canada, Proceedings},
pages = {271},
publisher = {{IEEE} Computer Society},
year = {2002},
url = {https://doi.org/10.1109/SFCS.2002.1181950},
doi = {10.1109/SFCS.2002.1181950},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/Luby02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigcomm/LubyGSH02,
author = {Michael Luby and
Vivek K. Goyal and
Simon Skaria and
Gavin B. Horn},
editor = {Matthew Mathis and
Peter Steenkiste and
Hari Balakrishnan and
Vern Paxson},
title = {Wave and equation based rate control using multicast round trip time},
booktitle = {Proceedings of the {ACM} {SIGCOMM} 2002 Conference on Applications,
Technologies, Architectures, and Protocols for Computer Communication,
August 19-23, 2002, Pittsburgh, PA, {USA}},
pages = {191--204},
publisher = {{ACM}},
year = {2002},
url = {https://doi.org/10.1145/633025.633044},
doi = {10.1145/633025.633044},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sigcomm/LubyGSH02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-DS-0205038,
author = {Amos Fiat and
Richard M. Karp and
Michael Luby and
Lyle A. McGeoch and
Daniel Dominic Sleator and
Neal E. Young},
title = {Competitive Paging Algorithms},
journal = {CoRR},
volume = {cs.DS/0205038},
year = {2002},
url = {https://arxiv.org/abs/cs/0205038},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-DS-0205038.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rfc/rfc3450,
author = {Michael Luby and
Jim Gemmell and
Lorenzo Vicisano and
Luigi Rizzo and
Jon Crowcroft},
title = {Asynchronous Layered Coding {(ALC)} Protocol Instantiation},
journal = {{RFC}},
volume = {3450},
pages = {1--34},
year = {2002},
url = {https://doi.org/10.17487/RFC3450},
doi = {10.17487/RFC3450},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rfc/rfc3450.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rfc/rfc3451,
author = {Michael Luby and
Jim Gemmell and
Lorenzo Vicisano and
Luigi Rizzo and
Mark Handley and
Jon Crowcroft},
title = {Layered Coding Transport {(LCT)} Building Block},
journal = {{RFC}},
volume = {3451},
pages = {1--29},
year = {2002},
url = {https://doi.org/10.17487/RFC3451},
doi = {10.17487/RFC3451},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rfc/rfc3451.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rfc/rfc3452,
author = {Michael Luby and
Lorenzo Vicisano and
Jim Gemmell and
Luigi Rizzo and
Mark Handley and
Jon Crowcroft},
title = {Forward Error Correction {(FEC)} Building Block},
journal = {{RFC}},
volume = {3452},
pages = {1--16},
year = {2002},
url = {https://doi.org/10.17487/RFC3452},
doi = {10.17487/RFC3452},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rfc/rfc3452.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rfc/rfc3453,
author = {Michael Luby and
Lorenzo Vicisano and
Jim Gemmell and
Luigi Rizzo and
Mark Handley and
Jon Crowcroft},
title = {The Use of Forward Error Correction {(FEC)} in Reliable Multicast},
journal = {{RFC}},
volume = {3453},
pages = {1--18},
year = {2002},
url = {https://doi.org/10.17487/RFC3453},
doi = {10.17487/RFC3453},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rfc/rfc3453.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/computer/HornKLLR01,
author = {Gavin B. Horn and
Per Knudsgaard and
S{\o}ren B. Lassen and
Michael Luby and
Jens Eilstrup Rasmussen},
title = {A Scalable and Reliable Paradigm for Media on Demand},
journal = {Computer},
volume = {34},
number = {9},
pages = {40--45},
year = {2001},
url = {https://doi.org/10.1109/2.947088},
doi = {10.1109/2.947088},
timestamp = {Wed, 12 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/computer/HornKLLR01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/LubyRS01,
author = {Michael Luby and
Dana Randall and
Alistair Sinclair},
title = {Markov Chain Algorithms for Planar Lattice Structures},
journal = {{SIAM} J. Comput.},
volume = {31},
number = {1},
pages = {167--192},
year = {2001},
url = {https://doi.org/10.1137/S0097539799360355},
doi = {10.1137/S0097539799360355},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/LubyRS01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/LubyMSS01,
author = {Michael Luby and
Michael Mitzenmacher and
Mohammad Amin Shokrollahi and
Daniel A. Spielman},
title = {Efficient erasure correcting codes},
journal = {{IEEE} Trans. Inf. Theory},
volume = {47},
number = {2},
pages = {569--584},
year = {2001},
url = {https://doi.org/10.1109/18.910575},
doi = {10.1109/18.910575},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tit/LubyMSS01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/LubyMSS01a,
author = {Michael Luby and
Michael Mitzenmacher and
Mohammad Amin Shokrollahi and
Daniel A. Spielman},
title = {Improved low-density parity-check codes using irregular graphs},
journal = {{IEEE} Trans. Inf. Theory},
volume = {47},
number = {2},
pages = {585--598},
year = {2001},
url = {https://doi.org/10.1109/18.910576},
doi = {10.1109/18.910576},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tit/LubyMSS01a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/infocom/ByersLM01,
author = {John W. Byers and
Michael Luby and
Michael Mitzenmacher},
title = {Fine-Grained Layered Multicast},
booktitle = {Proceedings {IEEE} {INFOCOM} 2001, The Conference on Computer Communications,
Twentieth Annual Joint Conference of the {IEEE} Computer and Communications
Societies, Twenty years into the communications odyssey, Anchorage,
Alaska, USA, April 22-26, 2001},
pages = {1143--1151},
publisher = {{IEEE} Comptuer Society},
year = {2001},
url = {https://doi.org/10.1109/INFCOM.2001.916308},
doi = {10.1109/INFCOM.2001.916308},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/infocom/ByersLM01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rfc/rfc3048,
author = {Brian Whetten and
Lorenzo Vicisano and
Roger G. Kermode and
Mark Handley and
Sally Floyd and
Michael Luby},
title = {Reliable Multicast Transport Building Blocks for One-to-Many Bulk-Data
Transfer},
journal = {{RFC}},
volume = {3048},
pages = {1--20},
year = {2001},
url = {https://doi.org/10.17487/RFC3048},
doi = {10.17487/RFC3048},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rfc/rfc3048.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rfc/rfc3208,
author = {Tony Speakman and
Jon Crowcroft and
Jim Gemmell and
Dino Farinacci and
Steven Lin and
Dan Leshchiner and
Michael Luby and
Todd L. Montgomery and
Luigi Rizzo and
Alex Tweedly and
Nidhi Bhaskar and
Richard Edmonstone and
Rajitha Sumanasekera and
Lorenzo Vicisano},
title = {{PGM} Reliable Transport Protocol Specification},
journal = {{RFC}},
volume = {3208},
pages = {1--111},
year = {2001},
url = {https://doi.org/10.17487/RFC3208},
doi = {10.17487/RFC3208},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rfc/rfc3208.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/DagumKLR00,
author = {Paul Dagum and
Richard M. Karp and
Michael Luby and
Sheldon M. Ross},
title = {An Optimal Algorithm for Monte Carlo Estimation},
journal = {{SIAM} J. Comput.},
volume = {29},
number = {5},
pages = {1484--1496},
year = {2000},
url = {https://doi.org/10.1137/S0097539797315306},
doi = {10.1137/S0097539797315306},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/DagumKLR00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ngc/ByersFHLMRS00,
author = {John W. Byers and
Michael Frumin and
Gavin B. Horn and
Michael Luby and
Michael Mitzenmacher and
Alex Roetter and
William Shaver},
editor = {Christophe Diot and
Kevin C. Almeroth},
title = {{FLID-DL:} congestion control for layered multicast},
booktitle = {Networked Group Communication, Second International {COST264} Workshop,
{NGC} 2000, Stanford, CA, USA, November 8-10, 2000, Proceedings},
pages = {71--81},
publisher = {{ACM}},
year = {2000},
url = {https://doi.org/10.1145/354644.354654},
doi = {10.1145/354644.354654},
timestamp = {Fri, 17 Dec 2021 17:08:11 +0100},
biburl = {https://dblp.org/rec/conf/ngc/ByersFHLMRS00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rfc/rfc2887,
author = {Mark Handley and
Sally Floyd and
Brian Whetten and
Roger G. Kermode and
Lorenzo Vicisano and
Michael Luby},
title = {The Reliable Multicast Design Space for Bulk Data Transfer},
journal = {{RFC}},
volume = {2887},
pages = {1--22},
year = {2000},
url = {https://doi.org/10.17487/RFC2887},
doi = {10.17487/RFC2887},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rfc/rfc2887.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/LubyV99,
author = {Michael Luby and
Eric Vigoda},
title = {Fast convergence of the Glauber dynamics for sampling independent
sets},
journal = {Random Struct. Algorithms},
volume = {15},
number = {3-4},
pages = {229--241},
year = {1999},
url = {https://doi.org/10.1002/(SICI)1098-2418(199910/12)15:3/4\&\#60;229::AID-RSA3\&\#62;3.0.CO;2-X},
doi = {10.1002/(SICI)1098-2418(199910/12)15:3/4\&\#60;229::AID-RSA3\&\#62;3.0.CO;2-X},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rsa/LubyV99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/HastadILL99,
author = {Johan H{\aa}stad and
Russell Impagliazzo and
Leonid A. Levin and
Michael Luby},
title = {A Pseudorandom Generator from any One-way Function},
journal = {{SIAM} J. Comput.},
volume = {28},
number = {4},
pages = {1364--1396},
year = {1999},
url = {https://doi.org/10.1137/S0097539793244708},
doi = {10.1137/S0097539793244708},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/HastadILL99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/infocom/ByersLM99,
author = {John W. Byers and
Michael Luby and
Michael Mitzenmacher},
title = {Accessing Multiple Mirror Sites in Parallel: Using Tornado Codes to
Speed Up Downloads},
booktitle = {Proceedings {IEEE} {INFOCOM} '99, The Conference on Computer Communications,
Eighteenth Annual Joint Conference of the {IEEE} Computer and Communications
Societies, The Future Is Now, New York, NY, USA, March 21-25, 1999},
pages = {275--283},
publisher = {{IEEE} Computer Society},
year = {1999},
url = {https://doi.org/10.1109/INFCOM.1999.749293},
doi = {10.1109/INFCOM.1999.749293},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/infocom/ByersLM99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/EvenGLNV98,
author = {Guy Even and
Oded Goldreich and
Michael Luby and
Noam Nisan and
Boban Velickovic},
title = {Efficient approximation of product distributions},
journal = {Random Struct. Algorithms},
volume = {13},
number = {1},
pages = {1--16},
year = {1998},
url = {https://doi.org/10.1002/(SICI)1098-2418(199808)13:1\&\#60;1::AID-RSA1\&\#62;3.0.CO;2-W},
doi = {10.1002/(SICI)1098-2418(199808)13:1\&\#60;1::AID-RSA1\&\#62;3.0.CO;2-W},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/rsa/EvenGLNV98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocrypt/LubyS98,
author = {Michael Luby and
Jessica Staddon},
editor = {Kaisa Nyberg},
title = {Combinatorial Bounds for Broadcast Encryption},
booktitle = {Advances in Cryptology - {EUROCRYPT} '98, International Conference
on the Theory and Application of Cryptographic Techniques, Espoo,
Finland, May 31 - June 4, 1998, Proceeding},
series = {Lecture Notes in Computer Science},
volume = {1403},
pages = {512--526},
publisher = {Springer},
year = {1998},
url = {https://doi.org/10.1007/BFb0054150},
doi = {10.1007/BFB0054150},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/eurocrypt/LubyS98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iscc/BartalBLR98,
author = {Yair Bartal and
John W. Byers and
Michael Luby and
Danny Raz},
title = {Feedback-free multicast prefix protocols},
booktitle = {Proceedings of the Third {IEEE} Symposium on Computers and Communications
{(ISCC} 1998), June 30 - July 2, 1998, Athens, Greece},
pages = {135--141},
publisher = {{IEEE} Computer Society},
year = {1998},
url = {https://doi.org/10.1109/ISCC.1998.702473},
doi = {10.1109/ISCC.1998.702473},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iscc/BartalBLR98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/random/Luby98,
author = {Michael Luby},
editor = {Michael Luby and
Jos{\'{e}} D. P. Rolim and
Maria J. Serna},
title = {Tornado Codes: Practical Erasure Codes Based on Random Irregular Graphs},
booktitle = {Randomization and Approximation Techniques in Computer Science, Second
International Workshop, RANDOM'98, Barcelona, Spain, October 8-10,
1998, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1518},
pages = {171},
publisher = {Springer},
year = {1998},
url = {https://doi.org/10.1007/3-540-49543-6\_14},
doi = {10.1007/3-540-49543-6\_14},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/random/Luby98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigcomm/ByersLMR98,
author = {John W. Byers and
Michael Luby and
Michael Mitzenmacher and
Ashutosh Rege},
editor = {Gerald Neufeld and
Gary S. Delp and
Jonathan Smith and
Martha Steenstrup},
title = {A Digital Fountain Approach to Reliable Distribution of Bulk Data},
booktitle = {Proceedings of the {ACM} {SIGCOMM} 1998 Conference on Applications,
Technologies, Architectures, and Protocols for Computer Communication,
August 31 - September 4, 1998, Vancouver, B.C., Canada},
pages = {56--67},
publisher = {{ACM}},
year = {1998},
url = {https://doi.org/10.1145/285237.285258},
doi = {10.1145/285237.285258},
timestamp = {Wed, 21 Jul 2021 16:09:54 +0200},
biburl = {https://dblp.org/rec/conf/sigcomm/ByersLMR98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/LubyMS98,
author = {Michael Luby and
Michael Mitzenmacher and
Mohammad Amin Shokrollahi},
editor = {Howard J. Karloff},
title = {Analysis of Random Processes via And-Or Tree Evaluation},
booktitle = {Proceedings of the Ninth Annual {ACM-SIAM} Symposium on Discrete Algorithms,
25-27 January 1998, San Francisco, California, {USA}},
pages = {364--373},
publisher = {{ACM/SIAM}},
year = {1998},
url = {http://dl.acm.org/citation.cfm?id=314613.314722},
timestamp = {Thu, 05 Jul 2018 07:29:49 +0200},
biburl = {https://dblp.org/rec/conf/soda/LubyMS98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/LubyMSS98,
author = {Michael Luby and
Michael Mitzenmacher and
Mohammad Amin Shokrollahi and
Daniel A. Spielman},
editor = {Jeffrey Scott Vitter},
title = {Analysis of Low Density Codes and Improved Designs Using Irregular
Graphs},
booktitle = {Proceedings of the Thirtieth Annual {ACM} Symposium on the Theory
of Computing, Dallas, Texas, USA, May 23-26, 1998},
pages = {249--258},
publisher = {{ACM}},
year = {1998},
url = {https://doi.org/10.1145/276698.276756},
doi = {10.1145/276698.276756},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/LubyMSS98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/random/1998,
editor = {Michael Luby and
Jos{\'{e}} D. P. Rolim and
Maria J. Serna},
title = {Randomization and Approximation Techniques in Computer Science, Second
International Workshop, RANDOM'98, Barcelona, Spain, October 8-10,
1998, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1518},
publisher = {Springer},
year = {1998},
url = {https://doi.org/10.1007/3-540-49543-6},
doi = {10.1007/3-540-49543-6},
isbn = {3-540-65142-X},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/random/1998.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ai/DagumL97,
author = {Paul Dagum and
Michael Luby},
title = {An Optimal Approximation Algorithm for Bayesian Inference},
journal = {Artif. Intell.},
volume = {93},
pages = {1--27},
year = {1997},
url = {https://doi.org/10.1016/S0004-3702(97)00013-1},
doi = {10.1016/S0004-3702(97)00013-1},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ai/DagumL97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/LinialLSZ97,
author = {Nathan Linial and
Michael Luby and
Michael E. Saks and
David Zuckerman},
title = {Efficient Construction of a Small Hitting Set for Combinatorial Rectangles
in High Dimension},
journal = {Comb.},
volume = {17},
number = {2},
pages = {215--234},
year = {1997},
url = {https://doi.org/10.1007/BF01200907},
doi = {10.1007/BF01200907},
timestamp = {Wed, 22 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorica/LinialLSZ97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/Luby97,
author = {Michael Luby},
title = {Foreword},
journal = {Random Struct. Algorithms},
volume = {11},
number = {4},
pages = {297},
year = {1997},
url = {https://doi.org/10.1002/(SICI)1098-2418(199712)11:4\&\#60;297::AID-RSA1\&\#62;3.0.CO;2-U},
doi = {10.1002/(SICI)1098-2418(199712)11:4\&\#60;297::AID-RSA1\&\#62;3.0.CO;2-U},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rsa/Luby97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/crypto/JuelsLO97,
author = {Ari Juels and
Michael Luby and
Rafail Ostrovsky},
editor = {Burton S. Kaliski Jr.},
title = {Security of Blind Digital Signatures (Extended Abstract)},
booktitle = {Advances in Cryptology - {CRYPTO} '97, 17th Annual International Cryptology
Conference, Santa Barbara, California, USA, August 17-21, 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1294},
pages = {150--164},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/BFb0052233},
doi = {10.1007/BFB0052233},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/crypto/JuelsLO97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/istcs/AdlerBBLR97,
author = {Micah Adler and
Yair Bartal and
John W. Byers and
Michael Luby and
Danny Raz},
title = {A Modular Analysis of Network Transmission Protocols},
booktitle = {Fifth Israel Symposium on Theory of Computing and Systems, {ISTCS}
1997, Ramat-Gan, Israel, June 17-19, 1997, Proceedings},
pages = {54--62},
publisher = {{IEEE} Computer Society},
year = {1997},
url = {https://doi.org/10.1109/ISTCS.1997.595157},
doi = {10.1109/ISTCS.1997.595157},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/istcs/AdlerBBLR97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/LubyMSSS97,
author = {Michael Luby and
Michael Mitzenmacher and
Mohammad Amin Shokrollahi and
Daniel A. Spielman and
Volker Stemann},
editor = {Frank Thomson Leighton and
Peter W. Shor},
title = {Practical Loss-Resilient Codes},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM} Symposium on the Theory
of Computing, El Paso, Texas, USA, May 4-6, 1997},
pages = {150--159},
publisher = {{ACM}},
year = {1997},
url = {https://doi.org/10.1145/258533.258573},
doi = {10.1145/258533.258573},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/LubyMSSS97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/LubyV97,
author = {Michael Luby and
Eric Vigoda},
editor = {Frank Thomson Leighton and
Peter W. Shor},
title = {Approximately Counting Up To Four (Extended Abstract)},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM} Symposium on the Theory
of Computing, El Paso, Texas, USA, May 4-6, 1997},
pages = {682--687},
publisher = {{ACM}},
year = {1997},
url = {https://doi.org/10.1145/258533.258663},
doi = {10.1145/258533.258663},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/LubyV97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@book{DBLP:books/daglib/0090371,
author = {Michael Luby},
title = {Pseudorandomness and cryptographic applications},
series = {Princeton computer science notes},
publisher = {Princeton University Press},
year = {1996},
isbn = {978-0-691-02546-9},
timestamp = {Thu, 28 Apr 2011 01:00:00 +0200},
biburl = {https://dblp.org/rec/books/daglib/0090371.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/Luby96,
author = {Michael Luby},
title = {Introduction to Special Issue on Randomized and Derandomized Algorithms},
journal = {Algorithmica},
volume = {16},
number = {4/5},
pages = {359--366},
year = {1996},
url = {https://doi.org/10.1007/BF01940869},
doi = {10.1007/BF01940869},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/Luby96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/LubyV96,
author = {Michael Luby and
Boban Velickovic},
title = {On Deterministic Approximation of {DNF}},
journal = {Algorithmica},
volume = {16},
number = {4/5},
pages = {415--433},
year = {1996},
url = {https://doi.org/10.1007/BF01940873},
doi = {10.1007/BF01940873},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/LubyV96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/KarpLH96,
author = {Richard M. Karp and
Michael Luby and
Friedhelm Meyer auf der Heide},
title = {Efficient {PRAM} Simulation on a Distributed Memory Machine},
journal = {Algorithmica},
volume = {16},
number = {4/5},
pages = {517--542},
year = {1996},
url = {https://doi.org/10.1007/BF01940878},
doi = {10.1007/BF01940878},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/KarpLH96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/LubyNO96,
author = {Michael Luby and
Joseph Naor and
Ariel Orda},
title = {Tight Bounds for Dynamic Storage Allocation},
journal = {{SIAM} J. Discret. Math.},
volume = {9},
number = {1},
pages = {155--166},
year = {1996},
url = {https://doi.org/10.1137/S089548019325647X},
doi = {10.1137/S089548019325647X},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/LubyNO96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/Luby96,
author = {Michael Luby},
title = {{SICACT} Treasurer's Report},
journal = {{SIGACT} News},
volume = {27},
number = {2},
pages = {5--6},
year = {1996},
url = {https://doi.org/10.1145/235767.571631},
doi = {10.1145/235767.571631},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sigact/Luby96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/AlonL96,
author = {Noga Alon and
Michael Luby},
title = {A linear time erasure-resilient code with nearly optimal recovery},
journal = {{IEEE} Trans. Inf. Theory},
volume = {42},
number = {6},
pages = {1732--1736},
year = {1996},
url = {https://doi.org/10.1109/18.556669},
doi = {10.1109/18.556669},
timestamp = {Tue, 10 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tit/AlonL96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/AlbaneseBELS96,
author = {Andres Albanese and
Johannes Bl{\"{o}}mer and
Jeff Edmonds and
Michael Luby and
Madhu Sudan},
title = {Priority encoding transmission},
journal = {{IEEE} Trans. Inf. Theory},
volume = {42},
number = {6},
pages = {1737--1744},
year = {1996},
url = {https://doi.org/10.1109/18.556670},
doi = {10.1109/18.556670},
timestamp = {Tue, 14 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tit/AlbaneseBELS96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dagstuhl/AlbaneseL95,
author = {Andres Albanese and
Michael Luby},
editor = {Wolfgang Effelsberg and
Otto Spaniol and
Andr{\'{e}} A. S. Danthine and
Domenico Ferrari},
title = {{PET} - priority encoding transmission},
booktitle = {High-Speed Networking for Multimedia Applications [2nd Int. Workshop
on Architecture and Protocols for High Performance Networks, Dagstuhl,
June 19-23, 1995]},
pages = {247--265},
publisher = {Kluwer},
year = {1995},
timestamp = {Wed, 21 Aug 2002 08:03:42 +0200},
biburl = {https://dblp.org/rec/conf/dagstuhl/AlbaneseL95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/DagumKLR95,
author = {Paul Dagum and
Richard M. Karp and
Michael Luby and
Sheldon M. Ross},
title = {An Optimal Algorithm for Monte Carlo Estimation (Extended Abstract)},
booktitle = {36th Annual Symposium on Foundations of Computer Science, Milwaukee,
Wisconsin, USA, 23-25 October 1995},
pages = {142--149},
publisher = {{IEEE} Computer Society},
year = {1995},
url = {https://doi.org/10.1109/SFCS.1995.492471},
doi = {10.1109/SFCS.1995.492471},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/DagumKLR95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/LubyRS95,
author = {Michael Luby and
Dana Randall and
Alistair Sinclair},
title = {Markov Chain Algorithms for Planar Lattice Structures (Extended Abstract)},
booktitle = {36th Annual Symposium on Foundations of Computer Science, Milwaukee,
Wisconsin, USA, 23-25 October 1995},
pages = {150--159},
publisher = {{IEEE} Computer Society},
year = {1995},
url = {https://doi.org/10.1109/SFCS.1995.492472},
doi = {10.1109/SFCS.1995.492472},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/LubyRS95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AlonEL95,
author = {Noga Alon and
Jeff Edmonds and
Michael Luby},
title = {Linear Time Erasure Codes with Nearly Optimal Recovery (Extended Abstract)},
booktitle = {36th Annual Symposium on Foundations of Computer Science, Milwaukee,
Wisconsin, USA, 23-25 October 1995},
pages = {512--519},
publisher = {{IEEE} Computer Society},
year = {1995},
url = {https://doi.org/10.1109/SFCS.1995.492581},
doi = {10.1109/SFCS.1995.492581},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/AlonEL95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mm/LamparterAKL95,
author = {Bernd Lamparter and
Andres Albanese and
Malik Kalfane and
Michael Luby},
editor = {Polle Zellweger},
title = {{PET} - Priority Encoding Transmission: {A} New, Robust and Efficient
Video Broadcast Technology (Video)},
booktitle = {Proceedings of the Third {ACM} International Conference on Multimedia
'95, San Francisco, CA, USA, November 5-9, 1995},
pages = {547--548},
publisher = {{ACM} Press},
year = {1995},
url = {https://doi.org/10.1145/217279.215322},
doi = {10.1145/217279.215322},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/mm/LamparterAKL95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AlbaneseBELS94,
author = {Andres Albanese and
Johannes Bl{\"{o}}mer and
Jeff Edmonds and
Michael Luby and
Madhu Sudan},
title = {Priority Encoding Transmission},
booktitle = {35th Annual Symposium on Foundations of Computer Science, Santa Fe,
New Mexico, USA, 20-22 November 1994},
pages = {604--612},
publisher = {{IEEE} Computer Society},
year = {1994},
url = {https://doi.org/10.1109/SFCS.1994.365731},
doi = {10.1109/SFCS.1994.365731},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/AlbaneseBELS94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/LubyNO94,
author = {Michael Luby and
Joseph Naor and
Ariel Orda},
editor = {Daniel Dominic Sleator},
title = {Tight Bounds for Dynamic Storage Allocation},
booktitle = {Proceedings of the Fifth Annual {ACM-SIAM} Symposium on Discrete Algorithms.
23-25 January 1994, Arlington, Virginia, {USA}},
pages = {724--732},
publisher = {{ACM/SIAM}},
year = {1994},
url = {http://dl.acm.org/citation.cfm?id=314464.314682},
timestamp = {Thu, 05 Jul 2018 07:29:19 +0200},
biburl = {https://dblp.org/rec/conf/soda/LubyNO94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/LubyE94,
author = {Michael Luby and
Wolfgang Ertel},
editor = {Patrice Enjalbert and
Ernst W. Mayr and
Klaus W. Wagner},
title = {Optimal Parallelization of Las Vegas Algorithms},
booktitle = {{STACS} 94, 11th Annual Symposium on Theoretical Aspects of Computer
Science, Caen, France, February 24-26, 1994, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {775},
pages = {463--474},
publisher = {Springer},
year = {1994},
url = {https://doi.org/10.1007/3-540-57785-8\_163},
doi = {10.1007/3-540-57785-8\_163},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stacs/LubyE94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ai/DagumL93,
author = {Paul Dagum and
Michael Luby},
title = {Approximating Probabilistic Inference in Bayesian Belief Networks
is NP-Hard},
journal = {Artif. Intell.},
volume = {60},
number = {1},
pages = {141--153},
year = {1993},
url = {https://doi.org/10.1016/0004-3702(93)90036-B},
doi = {10.1016/0004-3702(93)90036-B},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ai/DagumL93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/LubySZ93,
author = {Michael Luby and
Alistair Sinclair and
David Zuckerman},
title = {Optimal Speedup of Las Vegas Algorithms},
journal = {Inf. Process. Lett.},
volume = {47},
number = {4},
pages = {173--180},
year = {1993},
url = {https://doi.org/10.1016/0020-0190(93)90029-9},
doi = {10.1016/0020-0190(93)90029-9},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/LubySZ93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/KarpinskiL93,
author = {Marek Karpinski and
Michael Luby},
title = {Approximating the Number of Zeroes of a {GF[2]} Polynomial},
journal = {J. Algorithms},
volume = {14},
number = {2},
pages = {280--287},
year = {1993},
url = {https://doi.org/10.1006/jagm.1993.1014},
doi = {10.1006/JAGM.1993.1014},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/KarpinskiL93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/Luby93,
author = {Michael Luby},
title = {Removing Randomness in Parallel Computation without a Processor Penalty},
journal = {J. Comput. Syst. Sci.},
volume = {47},
number = {2},
pages = {250--286},
year = {1993},
url = {https://doi.org/10.1016/0022-0000(93)90033-S},
doi = {10.1016/0022-0000(93)90033-S},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/Luby93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/BlumLR93,
author = {Manuel Blum and
Michael Luby and
Ronitt Rubinfeld},
title = {Self-Testing/Correcting with Applications to Numerical Problems},
journal = {J. Comput. Syst. Sci.},
volume = {47},
number = {3},
pages = {549--595},
year = {1993},
url = {https://doi.org/10.1016/0022-0000(93)90044-W},
doi = {10.1016/0022-0000(93)90044-W},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/BlumLR93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/KarmarkarKLLL93,
author = {Narendra Karmarkar and
Richard M. Karp and
Richard J. Lipton and
L{\'{a}}szl{\'{o}} Lov{\'{a}}sz and
Michael Luby},
title = {A Monte-Carlo Algorithm for Estimating the Permanent},
journal = {{SIAM} J. Comput.},
volume = {22},
number = {2},
pages = {284--293},
year = {1993},
url = {https://doi.org/10.1137/0222021},
doi = {10.1137/0222021},
timestamp = {Tue, 06 Aug 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/KarmarkarKLLL93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/GoldreichKL93,
author = {Oded Goldreich and
Hugo Krawczyk and
Michael Luby},
title = {On the Existence of Pseudorandom Generators},
journal = {{SIAM} J. Comput.},
volume = {22},
number = {6},
pages = {1163--1175},
year = {1993},
url = {https://doi.org/10.1137/0222069},
doi = {10.1137/0222069},
timestamp = {Fri, 02 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/GoldreichKL93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/istcs/LubyVW93,
author = {Michael Luby and
Boban Velickovic and
Avi Wigderson},
title = {Deterministic Approximate Counting of Depth-2 Circuits},
booktitle = {Second Israel Symposium on Theory of Computing Systems, {ISTCS} 1993,
Natanya, Israel, June 7-9, 1993, Proceedings},
pages = {18--24},
publisher = {{IEEE} Computer Society},
year = {1993},
url = {https://doi.org/10.1109/ISTCS.1993.253488},
doi = {10.1109/ISTCS.1993.253488},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/istcs/LubyVW93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/istcs/LubySZ93,
author = {Michael Luby and
Alistair Sinclair and
David Zuckerman},
title = {Optimal Speedup of Las Vegas Algorithms},
booktitle = {Second Israel Symposium on Theory of Computing Systems, {ISTCS} 1993,
Natanya, Israel, June 7-9, 1993, Proceedings},
pages = {128--133},
publisher = {{IEEE} Computer Society},
year = {1993},
url = {https://doi.org/10.1109/ISTCS.1993.253477},
doi = {10.1109/ISTCS.1993.253477},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/istcs/LubySZ93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/LinialLSZ93,
author = {Nathan Linial and
Michael Luby and
Michael E. Saks and
David Zuckerman},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {Efficient construction of a small hitting set for combinatorial rectangles
in high dimension},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {258--267},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167166},
doi = {10.1145/167088.167166},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/LinialLSZ93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/LubyN93,
author = {Michael Luby and
Noam Nisan},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {A parallel approximation algorithm for positive linear programming},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {448--457},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167211},
doi = {10.1145/167088.167211},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/LubyN93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:tr/tum/TUM-I-9329,
author = {Michael Luby and
Wolfgang Ertel},
title = {Optimal parallelization of Las Vegas algorithms},
journal = {Forschungsberichte, {TU} Munich},
volume = {{TUM} {I} 9329},
pages = {1--17},
year = {1993},
url = {https://d-nb.info/940414341},
timestamp = {Sun, 10 Dec 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/tr/tum/TUM-I-9329.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/Ben-DavidCGL92,
author = {Shai Ben{-}David and
Benny Chor and
Oded Goldreich and
Michael Luby},
title = {On the Theory of Average Case Complexity},
journal = {J. Comput. Syst. Sci.},
volume = {44},
number = {2},
pages = {193--219},
year = {1992},
url = {https://doi.org/10.1016/0022-0000(92)90019-F},
doi = {10.1016/0022-0000(92)90019-F},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/Ben-DavidCGL92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/DagumL92,
author = {Paul Dagum and
Michael Luby},
title = {Approximating the Permanent of Graphs with Large Factors},
journal = {Theor. Comput. Sci.},
volume = {102},
number = {2},
pages = {283--305},
year = {1992},
url = {https://doi.org/10.1016/0304-3975(92)90234-7},
doi = {10.1016/0304-3975(92)90234-7},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/DagumL92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/crypto/HerzbergL92,
author = {Amir Herzberg and
Michael Luby},
editor = {Ernest F. Brickell},
title = {Pubic Randomness in Cryptography},
booktitle = {Advances in Cryptology - {CRYPTO} '92, 12th Annual International Cryptology
Conference, Santa Barbara, California, USA, August 16-20, 1992, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {740},
pages = {421--432},
publisher = {Springer},
year = {1992},
url = {https://doi.org/10.1007/3-540-48071-4\_29},
doi = {10.1007/3-540-48071-4\_29},
timestamp = {Tue, 01 Jun 2021 15:21:29 +0200},
biburl = {https://dblp.org/rec/conf/crypto/HerzbergL92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/EvenGLNV92,
author = {Guy Even and
Oded Goldreich and
Michael Luby and
Noam Nisan and
Boban Velickovic},
editor = {S. Rao Kosaraju and
Mike Fellows and
Avi Wigderson and
John A. Ellis},
title = {Approximations of General Independent Distributions},
booktitle = {Proceedings of the 24th Annual {ACM} Symposium on Theory of Computing,
May 4-6, 1992, Victoria, British Columbia, Canada},
pages = {10--16},
publisher = {{ACM}},
year = {1992},
url = {https://doi.org/10.1145/129712.129714},
doi = {10.1145/129712.129714},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/EvenGLNV92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KarpLH92,
author = {Richard M. Karp and
Michael Luby and
Friedhelm Meyer auf der Heide},
editor = {S. Rao Kosaraju and
Mike Fellows and
Avi Wigderson and
John A. Ellis},
title = {Efficient {PRAM} Simulation on a Distributed Memory Machine},
booktitle = {Proceedings of the 24th Annual {ACM} Symposium on Theory of Computing,
May 4-6, 1992, Victoria, British Columbia, Canada},
pages = {318--326},
publisher = {{ACM}},
year = {1992},
url = {https://doi.org/10.1145/129712.129743},
doi = {10.1145/129712.129743},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/KarpLH92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/HambruschL91,
author = {Susanne E. Hambrusch and
Michael Luby},
title = {Parallel Asynchronous Connected Components in a Mesh},
journal = {Inf. Process. Lett.},
volume = {38},
number = {5},
pages = {257--263},
year = {1991},
url = {https://doi.org/10.1016/0020-0190(91)90068-S},
doi = {10.1016/0020-0190(91)90068-S},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/HambruschL91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/FiatKLMSY91,
author = {Amos Fiat and
Richard M. Karp and
Michael Luby and
Lyle A. McGeoch and
Daniel Dominic Sleator and
Neal E. Young},
title = {Competitive Paging Algorithms},
journal = {J. Algorithms},
volume = {12},
number = {4},
pages = {685--699},
year = {1991},
url = {https://doi.org/10.1016/0196-6774(91)90041-V},
doi = {10.1016/0196-6774(91)90041-V},
timestamp = {Fri, 27 Dec 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jal/FiatKLMSY91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/crypto/Luby91,
author = {Michael Luby},
editor = {Joan Feigenbaum},
title = {Pseudo-random Generators from One-way Functions (Abstract)},
booktitle = {Advances in Cryptology - {CRYPTO} '91, 11th Annual International Cryptology
Conference, Santa Barbara, California, USA, August 11-15, 1991, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {576},
pages = {300},
publisher = {Springer},
year = {1991},
url = {https://doi.org/10.1007/3-540-46766-1\_24},
doi = {10.1007/3-540-46766-1\_24},
timestamp = {Fri, 17 Jul 2020 16:12:45 +0200},
biburl = {https://dblp.org/rec/conf/crypto/Luby91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KarpinskiL91,
author = {Marek Karpinski and
Michael Luby},
editor = {Alok Aggarwal},
title = {Approximating the Number of Zeroes of a {GF[2]} Polynomial},
booktitle = {Proceedings of the Second Annual {ACM/SIGACT-SIAM} Symposium on Discrete
Algorithms, 28-30 January 1991, San Francisco, California, {USA}},
pages = {300--303},
publisher = {{ACM/SIAM}},
year = {1991},
url = {http://dl.acm.org/citation.cfm?id=127787.127842},
timestamp = {Thu, 05 Jul 2018 07:28:55 +0200},
biburl = {https://dblp.org/rec/conf/soda/KarpinskiL91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/LubyV91,
author = {Michael Luby and
Boban Velickovic},
editor = {Cris Koutsougeras and
Jeffrey Scott Vitter},
title = {On Deterministic Approximation of {DNF}},
booktitle = {Proceedings of the 23rd Annual {ACM} Symposium on Theory of Computing,
May 5-8, 1991, New Orleans, Louisiana, {USA}},
pages = {430--438},
publisher = {{ACM}},
year = {1991},
url = {https://doi.org/10.1145/103418.103464},
doi = {10.1145/103418.103464},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/LubyV91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BeameL90,
author = {Paul Beame and
Michael Luby},
editor = {David S. Johnson},
title = {Parallel Search for Maximal Independence Given Minimal Dependence},
booktitle = {Proceedings of the First Annual {ACM-SIAM} Symposium on Discrete Algorithms,
22-24 January 1990, San Francisco, California, {USA}},
pages = {212--218},
publisher = {{SIAM}},
year = {1990},
url = {http://dl.acm.org/citation.cfm?id=320176.320200},
timestamp = {Thu, 05 Jul 2018 07:28:50 +0200},
biburl = {https://dblp.org/rec/conf/soda/BeameL90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BlumLR90,
author = {Manuel Blum and
Michael Luby and
Ronitt Rubinfeld},
editor = {Harriet Ortiz},
title = {Self-Testing/Correcting with Applications to Numerical Problems},
booktitle = {Proceedings of the 22nd Annual {ACM} Symposium on Theory of Computing,
May 13-17, 1990, Baltimore, Maryland, {USA}},
pages = {73--83},
publisher = {{ACM}},
year = {1990},
url = {https://doi.org/10.1145/100216.100225},
doi = {10.1145/100216.100225},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/BlumLR90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/LubyR89,
author = {Michael Luby and
Prabhakar Ragde},
title = {A Bidirectional Shortest-Path Algorithm with Good Average-Case Behavior},
journal = {Algorithmica},
volume = {4},
number = {4},
pages = {551--567},
year = {1989},
url = {https://doi.org/10.1007/BF01553908},
doi = {10.1007/BF01553908},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/LubyR89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/KarpLM89,
author = {Richard M. Karp and
Michael Luby and
Neal Madras},
title = {Monte-Carlo Approximation Algorithms for Enumeration Problems},
journal = {J. Algorithms},
volume = {10},
number = {3},
pages = {429--448},
year = {1989},
url = {https://doi.org/10.1016/0196-6774(89)90038-2},
doi = {10.1016/0196-6774(89)90038-2},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/KarpLM89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/joc/LubyR89,
author = {Michael Luby and
Charles Rackoff},
title = {A Study of Password Security},
journal = {J. Cryptol.},
volume = {1},
number = {3},
pages = {151--158},
year = {1989},
url = {https://doi.org/10.1007/BF02252873},
doi = {10.1007/BF02252873},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/joc/LubyR89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/coco/Ben-DavidCGL89,
author = {Shai Ben{-}David and
Benny Chor and
Oded Goldreich and
Michael Luby},
title = {On the Theory of Average Case Complexity (abstract)},
booktitle = {Proceedings: Fourth Annual Structure in Complexity Theory Conference,
University of Oregon, Eugene, Oregon, USA, June 19-22, 1989},
pages = {36},
publisher = {{IEEE} Computer Society},
year = {1989},
url = {https://doi.org/10.1109/SCT.1989.41812},
doi = {10.1109/SCT.1989.41812},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/coco/Ben-DavidCGL89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dimacs/BlumLR89,
author = {Manuel Blum and
Michael Luby and
Ronitt Rubinfeld},
editor = {Joan Feigenbaum and
Michael Merritt},
title = {Program Result Checking against Adaptive Programs and in Cryptographic
Settings},
booktitle = {Distributed Computing And Cryptography, Proceedings of a {DIMACS}
Workshop, Princeton, New Jersey, USA, October 4-6, 1989},
series = {{DIMACS} Series in Discrete Mathematics and Theoretical Computer Science},
volume = {2},
pages = {107--118},
publisher = {{DIMACS/AMS}},
year = {1989},
url = {https://doi.org/10.1090/dimacs/002/06},
doi = {10.1090/DIMACS/002/06},
timestamp = {Mon, 22 May 2023 16:07:35 +0200},
biburl = {https://dblp.org/rec/conf/dimacs/BlumLR89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/ImpagliazzoL89,
author = {Russell Impagliazzo and
Michael Luby},
title = {One-way Functions are Essential for Complexity Based Cryptography
(Extended Abstract)},
booktitle = {30th Annual Symposium on Foundations of Computer Science, Research
Triangle Park, North Carolina, USA, 30 October - 1 November 1989},
pages = {230--235},
publisher = {{IEEE} Computer Society},
year = {1989},
url = {https://doi.org/10.1109/SFCS.1989.63483},
doi = {10.1109/SFCS.1989.63483},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/focs/ImpagliazzoL89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AwerbuchGLP89,
author = {Baruch Awerbuch and
Andrew V. Goldberg and
Michael Luby and
Serge A. Plotkin},
title = {Network Decomposition and Locality in Distributed Computation},
booktitle = {30th Annual Symposium on Foundations of Computer Science, Research
Triangle Park, North Carolina, USA, 30 October - 1 November 1989},
pages = {364--369},
publisher = {{IEEE} Computer Society},
year = {1989},
url = {https://doi.org/10.1109/SFCS.1989.63504},
doi = {10.1109/SFCS.1989.63504},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/AwerbuchGLP89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ImpagliazzoLL89,
author = {Russell Impagliazzo and
Leonid A. Levin and
Michael Luby},
editor = {David S. Johnson},
title = {Pseudo-random Generation from one-way functions (Extended Abstracts)},
booktitle = {Proceedings of the 21st Annual {ACM} Symposium on Theory of Computing,
May 14-17, 1989, Seattle, Washington, {USA}},
pages = {12--24},
publisher = {{ACM}},
year = {1989},
url = {https://doi.org/10.1145/73007.73009},
doi = {10.1145/73007.73009},
timestamp = {Wed, 24 Nov 2021 12:15:31 +0100},
biburl = {https://dblp.org/rec/conf/stoc/ImpagliazzoLL89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Ben-DavidCGL89,
author = {Shai Ben{-}David and
Benny Chor and
Oded Goldreich and
Michael Luby},
editor = {David S. Johnson},
title = {On the Theory of Average Case Complexity},
booktitle = {Proceedings of the 21st Annual {ACM} Symposium on Theory of Computing,
May 14-17, 1989, Seattle, Washington, {USA}},
pages = {204--216},
publisher = {{ACM}},
year = {1989},
url = {https://doi.org/10.1145/73007.73027},
doi = {10.1145/73007.73027},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Ben-DavidCGL89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/compsys/HakenL88,
author = {Armin Haken and
Michael Luby},
title = {Steepest Descent Can Take Exponential Time for Symmetric Connection
Networks},
journal = {Complex Syst.},
volume = {2},
number = {2},
year = {1988},
url = {http://www.complex-systems.com/abstracts/v02\_i02\_a03.html},
timestamp = {Fri, 11 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/compsys/HakenL88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/CookL88,
author = {Stephen A. Cook and
Michael Luby},
title = {A Simple Parallel Algorithm for Finding a Satisfying Truth Assignment
to a 2-CNF Formula},
journal = {Inf. Process. Lett.},
volume = {27},
number = {3},
pages = {141--145},
year = {1988},
url = {https://doi.org/10.1016/0020-0190(88)90069-5},
doi = {10.1016/0020-0190(88)90069-5},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/CookL88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/LubyR88,
author = {Michael Luby and
Charles Rackoff},
title = {How to Construct Pseudorandom Permutations from Pseudorandom Functions},
journal = {{SIAM} J. Comput.},
volume = {17},
number = {2},
pages = {373--386},
year = {1988},
url = {https://doi.org/10.1137/0217022},
doi = {10.1137/0217022},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/LubyR88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/crypto/GoldreichKL88,
author = {Oded Goldreich and
Hugo Krawczyk and
Michael Luby},
editor = {Shafi Goldwasser},
title = {On the Existence of Pseudorandom Generators},
booktitle = {Advances in Cryptology - {CRYPTO} '88, 8th Annual International Cryptology
Conference, Santa Barbara, California, USA, August 21-25, 1988, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {403},
pages = {146--162},
publisher = {Springer},
year = {1988},
url = {https://doi.org/10.1007/0-387-34799-2\_12},
doi = {10.1007/0-387-34799-2\_12},
timestamp = {Fri, 17 Jul 2020 16:12:45 +0200},
biburl = {https://dblp.org/rec/conf/crypto/GoldreichKL88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/GoldreichKL88,
author = {Oded Goldreich and
Hugo Krawczyk and
Michael Luby},
title = {On the Existence of Pseudorandom Generators (Extended Abstract)},
booktitle = {29th Annual Symposium on Foundations of Computer Science, White Plains,
New York, USA, 24-26 October 1988},
pages = {12--24},
publisher = {{IEEE} Computer Society},
year = {1988},
url = {https://doi.org/10.1109/SFCS.1988.21917},
doi = {10.1109/SFCS.1988.21917},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/GoldreichKL88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Luby88,
author = {Michael Luby},
title = {Removing Randomness in Parallel Computation Without a Processor Penalty},
booktitle = {29th Annual Symposium on Foundations of Computer Science, White Plains,
New York, USA, 24-26 October 1988},
pages = {162--173},
publisher = {{IEEE} Computer Society},
year = {1988},
url = {https://doi.org/10.1109/SFCS.1988.21934},
doi = {10.1109/SFCS.1988.21934},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/Luby88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/DagumLMV88,
author = {Paul Dagum and
Michael Luby and
Milena Mihail and
Umesh V. Vazirani},
title = {Polytopes, Permanents and Graphs with Large Factors},
booktitle = {29th Annual Symposium on Foundations of Computer Science, White Plains,
New York, USA, 24-26 October 1988},
pages = {412--421},
publisher = {{IEEE} Computer Society},
year = {1988},
url = {https://doi.org/10.1109/SFCS.1988.21957},
doi = {10.1109/SFCS.1988.21957},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/DagumLMV88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/crypto/LubyR87,
author = {Michael Luby and
Charles Rackoff},
editor = {Carl Pomerance},
title = {A Study of Password Security},
booktitle = {Advances in Cryptology - {CRYPTO} '87, {A} Conference on the Theory
and Applications of Cryptographic Techniques, Santa Barbara, California,
USA, August 16-20, 1987, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {293},
pages = {392--397},
publisher = {Springer},
year = {1987},
url = {https://doi.org/10.1007/3-540-48184-2\_34},
doi = {10.1007/3-540-48184-2\_34},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/crypto/LubyR87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/Luby86,
author = {Michael Luby},
title = {A Simple Parallel Algorithm for the Maximal Independent Set Problem},
journal = {{SIAM} J. Comput.},
volume = {15},
number = {4},
pages = {1036--1053},
year = {1986},
url = {https://doi.org/10.1137/0215074},
doi = {10.1137/0215074},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/Luby86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/LubyR86,
author = {Michael Luby and
Charles Rackoff},
editor = {Juris Hartmanis},
title = {Pseudo-random Permutation Generators and Cryptographic Composition},
booktitle = {Proceedings of the 18th Annual {ACM} Symposium on Theory of Computing,
May 28-30, 1986, Berkeley, California, {USA}},
pages = {356--363},
publisher = {{ACM}},
year = {1986},
url = {https://doi.org/10.1145/12130.12167},
doi = {10.1145/12130.12167},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/LubyR86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jc/KarpL85,
author = {Richard M. Karp and
Michael Luby},
title = {Monte-Carlo algorithms for the planar multiterminal network reliability
problem},
journal = {J. Complex.},
volume = {1},
number = {1},
pages = {45--64},
year = {1985},
url = {https://doi.org/10.1016/0885-064X(85)90021-4},
doi = {10.1016/0885-064X(85)90021-4},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jc/KarpL85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/crypto/LubyR85,
author = {Michael Luby and
Charles Rackoff},
editor = {Hugh C. Williams},
title = {How to Construct Pseudo-Random Permutations from Pseudo-Random Functions
(Abstract)},
booktitle = {Advances in Cryptology - {CRYPTO} '85, Santa Barbara, California,
USA, August 18-22, 1985, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {218},
pages = {447},
publisher = {Springer},
year = {1985},
url = {https://doi.org/10.1007/3-540-39799-X\_34},
doi = {10.1007/3-540-39799-X\_34},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/crypto/LubyR85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/LubyR85,
author = {Michael Luby and
Prabhakar Ragde},
editor = {Wilfried Brauer},
title = {A Bidirectional Shortest-Path Algorithm With Good Average-Case Behavior
(Preliminary Version)},
booktitle = {Automata, Languages and Programming, 12th Colloquium, Nafplion, Greece,
July 15-19, 1985, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {194},
pages = {394--403},
publisher = {Springer},
year = {1985},
url = {https://doi.org/10.1007/BFb0015765},
doi = {10.1007/BFB0015765},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/LubyR85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Luby85,
author = {Michael Luby},
editor = {Robert Sedgewick},
title = {A Simple Parallel Algorithm for the Maximal Independent Set Problem},
booktitle = {Proceedings of the 17th Annual {ACM} Symposium on Theory of Computing,
May 6-8, 1985, Providence, Rhode Island, {USA}},
pages = {1--10},
publisher = {{ACM}},
year = {1985},
url = {https://doi.org/10.1145/22145.22146},
doi = {10.1145/22145.22146},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Luby85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KarpLM84,
author = {Richard M. Karp and
Michael Luby and
Alberto Marchetti{-}Spaccamela},
editor = {Richard A. DeMillo},
title = {A Probabilistic Analysis of Multidimensional Bin Packing Problems},
booktitle = {Proceedings of the 16th Annual {ACM} Symposium on Theory of Computing,
April 30 - May 2, 1984, Washington, DC, {USA}},
pages = {289--298},
publisher = {{ACM}},
year = {1984},
url = {https://doi.org/10.1145/800057.808693},
doi = {10.1145/800057.808693},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/KarpLM84.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/LubyMR83,
author = {Michael Luby and
Silvio Micali and
Charles Rackoff},
title = {How to Simultaneously Exchange a Secret Bit by Flipping a Symmetrically-Biased
Coin},
booktitle = {24th Annual Symposium on Foundations of Computer Science, Tucson,
Arizona, USA, 7-9 November 1983},
pages = {11--21},
publisher = {{IEEE} Computer Society},
year = {1983},
url = {https://doi.org/10.1109/SFCS.1983.25},
doi = {10.1109/SFCS.1983.25},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/LubyMR83.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/KarpL83,
author = {Richard M. Karp and
Michael Luby},
title = {Monte-Carlo Algorithms for Enumeration and Reliability Problems},
booktitle = {24th Annual Symposium on Foundations of Computer Science, Tucson,
Arizona, USA, 7-9 November 1983},
pages = {56--64},
publisher = {{IEEE} Computer Society},
year = {1983},
url = {https://doi.org/10.1109/SFCS.1983.35},
doi = {10.1109/SFCS.1983.35},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/KarpL83.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/LawlerLP83,
author = {Eugene L. Lawler and
Michael George Luby and
B. Parker},
editor = {Manfred Nagl and
J{\"{u}}rgen Perl},
title = {Finding Shortest Paths in Very Large Networks},
booktitle = {Proceedings of the {WG} '83, International Workshop on Graphtheoretic
Concepts in Computer Science, June 16-18, 1983, Haus Ohrbeck, near
Osnabr{\"{u}}ck, Germany},
pages = {184--199},
publisher = {Universit{\"{a}}tsverlag Rudolf Trauner, Linz},
year = {1983},
timestamp = {Thu, 12 Mar 2020 11:37:19 +0100},
biburl = {https://dblp.org/rec/conf/wg/LawlerLP83.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/orl/LawlerLV82,
author = {Eugene L. Lawler and
Michael George Luby and
Vijay V. Vazirani},
title = {Scheduling open shops with parallel machines},
journal = {Oper. Res. Lett.},
volume = {1},
number = {4},
pages = {161--164},
year = {1982},
url = {https://doi.org/10.1016/0167-6377(82)90021-9},
doi = {10.1016/0167-6377(82)90021-9},
timestamp = {Tue, 21 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/orl/LawlerLV82.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-15 02:17 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:
