- All Categories
- Featured Events
- Alumni
- Application Deadline
- Arts
- Campus Discourse
- Careers
- BU Central
- Center for the Humanities
- Charity & Volunteering
- Kilachand Center
- Commencement
- Conferences & Workshops
- Diversity & Inclusion
- Examinations
- Food & Beverage
- Global
- Health & Wellbeing
- Keyword Initiative
- Lectures
- LAW Community
- LGBTQIA+
- Meetings
- Orientation
- Other Events
- Religious Services & Activities
- Special Interest to Women
- Sports & Recreation
- Social Events
- Study Abroad
- Weeks of Welcome
- Scholars and Scones8:30 am
- MPI Seminar Series12:00 pm
- Resume & Cover Letter Drop-Ins 12:00 pm
- Archaeology & Anthropology Co-Sponsored Talk by Lilly Parker, November 2012:20 pm
- Philosophy Seminar Series: Marco Bonutto12:45 pm
- CISE Seminar: Tuvi Etzion, Israel Institute of Technology1:00 pm
- Public Service Summer Funding Info Session 1:00 pm
- Learn More Series: Conducting Research with Tribal Communities2:00 pm
- Grief Support Group2:30 pm
- Transgender Day of Remembrance: Memorial and Flag Installation3:00 pm
- Trauma Support Group for Graduate Students3:00 pm
- F-1 Student Work Visa Strategies: What’s Required for OPT, CPT & STEM Extensions3:00 pm
- Transgender Day of Remembrance Memorial and Flag Installation3:00 pm
- CRC Colloquium Lecture: Social Class, Taste Cultures, Media Preference and Political Allegiance in the 2024 United States3:30 pm
- Building a Stronger You3:30 pm
- Workshop: Undergraduate Editing Strategies4:00 pm
- BU Hillel: Petting Dogs4:00 pm
- Contested Nuclear Taboo in the Third Nuclear Age A lecture by Michal Smetana4:30 pm
- First Generation Students Support Group5:00 pm
- Chocolate Chat w/Professor Holt5:00 pm
- Taiwanese Way to Have Fun5:00 pm
- BU Hillel: Red String Bracelet Making5:00 pm
- Self Defense for Women Course6:00 pm
- Artist Laurie Simmons in Conversation6:00 pm
- In the Margins Book Club Presents: A Nicola Yoon Author Talk!6:00 pm
- Soft Star7:00 pm
CISE Seminar: Tuvi Etzion, Israel Institute of Technology
The de Bruijn Graph and Its Sequences – the Graph Who Always Reinvent Itself
The de Bruijn graph was defined in 1946 by Nicolaas Govert de Bruijn to count the number of closed sequences in which each binary n-tuple is contained exactly once in a window of length n. The graph and its sequences have found many applications in diverse areas during the last eighty years. Mathematical theory was developed throughout the years for mathematical interest. The first main application application of the graph and its sequences was in space and wireless communication. Interconnection networks which were considered as a model for parallel computations used the graph as a framework for a network with processors to transfer information. The human genome project which was started towards the end of the eighties of the 20th century also used paths of the de Bruijn graph for DNA sequencing which is part of the genome assembly. It was considered in the nineties to built a Viterbi decoder for the Galileo mission of NASA. A two-dimensional generalization of the sequences has found applications in pattern recognition. Finally, today it has a few applications in the rapidly developing area of DNA storage.The talk will cover the diverse generalizations and applications of the graph throughout the last eighty years. Special attention will be given to its applications to the topics which combine some elements from biology.
Tuvi Etzion was born in Tel Aviv, Israel, in 1956. He received the B.A., M.Sc., and D.Sc. degrees from the Technion — Israel Institute of Technology, Haifa, Israel, in 1980, 1982, and 1984, respectively. In 1984 he held a position in the Department of Computer Science at the Technion, where he is currently the Bernard Elkin Chair in Computer Science. From 1985 to 1987 he was Visiting Research Professor with the Department of Electrical Engineering — Systems, the University of Southern California, Los Angeles. During the summers of 1990 and 1991 he was visiting Bellcore, Morristown, New Jersey. From 1994 to 1996, he was a Visiting Research Fellow with the Computer Science Department, Royal Holloway University of London, Egham, England. He also had several visits to the Coordinated Science Laboratory at University of Illinois in Urbana-Champaign from 1995 to 1998, two visits to HP Bristol during the summers of 1996 and 2000, a few visits to the Department of Electrical Engineering, University of California at San Diego from 2000 to 2022, several visits to the Mathematics Department at Royal Holloway University of London, from 2007 to 2022, a few visits to the School of Physical and Mathematical Science (SPMS), Nanyang Technological University and to the department of Industrial Systems Engineering and Management the National University of Singapore, Singapore, from 2016 to 2019, and from 2022 to 2024, and a few visits to Jiaotong University, Beijing, from 2017 to 2024. His research interests include applications of discrete mathematics to problems in computer science and information theory, coding theory, coding for storage, and combinatorial designs. Professor Etzion was an Associate Editor for Coding Theory for the IEEE Transactions on Information Theory from 2006 till 2009. From 2004 to 2009, he was an Editor for the Journal of Combinatorial Designs. From 2011 he is an Editor for Designs, Codes, and Cryptography, and an Editor for Advances of Mathematics in Communications from 2013. He has been an Editor-in-Chief for Journal of Combinatorial Theory, Series A, since 2021.
Faculty Host: Ari Trachtenberg
Student Host: Beste Oztop
When | 1:00 pm to 2:00 pm on Wednesday, November 20, 2024 |
---|---|
Location | 665 Commonwealth Avenue, CDS 1101 |