마이클 루비

Michael Luby
마이클 조지 루비
Luby Michael image.jpg
모교
로 알려져 있다.
수상
과학 경력
필드
기관
논문몬테카를로 시스템 신뢰성[1] 추정 방법 (1983)
박사학위 자문위원리처드 카프

마이클 조지 루비는 수학자 겸 컴퓨터 과학자, 비트리플의 CEO, 국제컴퓨터과학연구소(ICSI)의 수석 연구 과학자, 퀄컴의 전 VP 테크놀로지, 공동 설립자 겸 전 디지털 분수 최고기술책임자(CEO)이다. 코딩 이론에서 그는 토네이도 코드와 LT 코드의 발명을 주도한 것으로 알려져 있다. 암호학에서 그는 어떠한 일방적 기능도 개인 암호학의 기초로 사용될 수 있다는 것을 보여주는 기여와 페이젤 암호구축의 찰스 라코프와 협력하여 분석하는 것으로 유명하다. 컴퓨터 네트워크에서 최대 독립 세트를 찾기 위한 그의 분산 알고리즘도 영향을 미쳤다.

루비는 B를 받았다.1975년 매사추세츠 공과대학교에서 수학으로 공부했다. 1983년 그는 버클리 캘리포니아 대학에서 컴퓨터 공학 박사 학위를 받았다. 1996-1997년, ICSI에서 토네이도 코드를 발명한 팀을 이끌었다. 이들은 삭제 채널의 채널 용량을 달성할 수 있고 선형 시간 인코딩 및 디코딩 알고리즘을 갖는 후기 좋은 모든 LDPC 코드 설계에 중요한 것으로 입증된 불규칙한 도식에 기초한 최초의 LDPC 코드였다. 1998년 루비는 ICSI를 떠나 디지털 분수 회사를 설립했고, 그 직후인 1998년 최초의 실용적인 분수 코드인 LT 코드를 발명했다. 퀄컴은 2009년 디지털분수를 인수했다.[2]

수상

Luby의 간행물들은 첫번째 비정규직 LDPC error-correcting 자세한 내용은 2003년 SIAM 우수한 종이 상은 세미나 자료를 어떻게 단 방향에서 암호로 깨질 수 없는 pseudo-random 발전기를 건설하기 위해 구경의 설계와 분석을 이끌고 2002년 IEEE정보 이론 학회 정보 이론 종이 상을 수상하고 있다. 재미ction 및 2009 ACM SIGCOMM Test of Time Award.[4]

2016년, 그는 분산 컴퓨팅 분야에서 ACM Edsger W. Dijkstra 상을 받았다. 이 상은 "분산 컴퓨팅의 원리 및/또는 분산 컴퓨팅의 이론 및/또는 실천에 대한 의미와 영향이 최소 10년 동안 명백하게 드러난 뛰어난 논문에 대하여"로 수여되었고, 평행 조류에 관한 연구로 Luby에게 수여되었다.최대 독립 세트를 위한 ithms.

루비는 2007 IEEE Eric E에서 우승했다. 섬너상은 아민 쇼크롤라히와 함께 "수학과 인터넷 디자인, 모바일 방송과 성공적인 표준화를 위한 것"이다.[5] 그는 아민 쇼크롤라히와 함께 "2012 IEEE Richard W. Hamming 메달"을 받았다.[6] 2015년에는 ACM 파리 카넬라키스 이론 및 실천상을 "다양한 네트워크를 통한 영상 전송의 품질 향상에 필수적인 코드 삭제에 획기적인 공헌을 했다"고 수상하기도 했다.[7]

루비는 2014년 "무이율 코드의 개시를 포함한 코딩 이론에 대한 기여"로 미국 공학 아카데미에 선출되었다. 2015년에 그는 컴퓨터 기계 협회 회원으로 선출되었다.[8] 루비는 2009년에 IEEE의 펠로우로 선출되었다.

선택한 게시물

  • Michael Luby (2021). "Repair rate lower bounds for distributed storage". IEEE Transactions on Information Theory: 1. arXiv:2002.07904. doi:10.1109/TIT.2021.3052488. S2CID 211171523.
  • John Byers and Mike Luby (2020). "Liquid Data Networking". ACM Conference on Information-Centric Networking (ICN '20): 129–135. doi:10.1145/3405656.3418710. ISBN 9781450380409. S2CID 221565728.
  • M. Luby, R. Padovani, T. Richardson, L. Minder, P. Aggarwal (2019). "Liquid Cloud Storage". ACM Transactions on Storage. 15 (1): 1–49. doi:10.1145/3281276. S2CID 738764.{{cite journal}}: CS1 maint : 복수이름 : 작성자 목록(링크)
  • M. Luby, A. Shokrollahi, M. Watson, T. Stockhammer, L. Minder (2011). "RaptorQ Forward Error Correction Scheme for Object Delivery" (RFC 6330). {{cite journal}}: Cite 저널은 필요로 한다. journal= (도움말)CS1 maint: 여러 이름: 작성자 목록(링크)
  • Amin Shokrollahi and Michael Luby (2011). "Raptor Codes". Foundations and Trends in Communications and Information Theory. Now Publishers. 6 (3–4): 213–322. doi:10.1561/0100000060. S2CID 1731099.
  • J. Byers, M. Luby, M. Mitzenmacher, A. Rege (1998). "A digital fountain approach to reliable distribution of bulk data". ACM SIGCOMM (Special Interest Group on Data Communications): 56–67.{{cite journal}}: CS1 maint : 복수이름 : 작성자 목록(링크)
  • Luby, Michael (2002). "LT Codes". IEEE Symposium on Foundations of Computer Science: 271–282. doi:10.1109/sfcs.2002.1181950. ISBN 978-0-7695-1822-0. S2CID 1861068.
  • J. Hastad, R. Impagliazzo, L. Levin, M. Luby (1999). "A Pseudorandom generator from any one-way function". SIAM Journal on Computing. 28 (4): 1364–1396. doi:10.1137/S0097539793244708.{{cite journal}}: CS1 maint : 복수이름 : 작성자 목록(링크)
  • Luby, Michael (1996). "Pseudorandomness and Cryptographic Applications". Princeton Computer Science Notes, David R. Hanson and Robert e. Tarjan, Editors. Princeton University Press.
  • R. Karp, M. Luby, N. Madras (1989). "Monte-Carlo Approximation Algorithms for Enumeration Problems". J. Algorithms. 10 (3): 429–448. doi:10.1016/0196-6774(89)90038-2.{{cite journal}}: CS1 maint : 복수이름 : 작성자 목록(링크)
  • M. Luby, C. Rackoff (1988). "How to Construct Pseudorandom Permutations from Pseudorandom Functions". SIAM Journal on Computing. 17 (2): 1364–1396. doi:10.1137/0217022.
  • Luby, Michael (1986). "A Simple Parallel Algorithm for the Maximal Independent Set Problem". SIAM Journal on Computing. 15 (4): 1036–1053. CiteSeerX 10.1.1.225.5475. doi:10.1137/0215074.

참조

  1. ^ 수학 계보 프로젝트 마이클 루비
  2. ^ StreamingMedia.com 블로그
  3. ^ "Information Theory Paper Award". IEEE Information Theory Society. Retrieved May 20, 2012.
  4. ^ "ACM SIGCOMM Test of Time Award Recipients". Retrieved April 30, 2012.
  5. ^ "IEEE Eric E. Sumner Award Recipients". Retrieved Feb 27, 2011.
  6. ^ "IEEE Richard W. Hamming Medal Recipients" (PDF). IEEE. Retrieved January 5, 2011.
  7. ^ ACM RECOGNIZES MAJOR TECHNICAL CONTRIBUTIONS THAT HAVE ADVANCED THE COMPUTING FIELD, Association for Computing Machinery, 2016, retrieved 2016-04-27.
  8. ^ ACM Fellows Named for Computing Innovations that Are Advancing Technology in the Digital Age, Association for Computing Machinery, 2015, archived from the original on 2015-12-09, retrieved 2015-12-09.