Skip to Content

Highlights

Award for Computer Systems Research

In November 2013 CSE Prof. Stefan Savage received the ACM SIGOPS Mark Weiser Award during the Symposium on Operating Systems Principles. The award is given to an individual no more than 20 years into his or her career, and Savage was singled out for his contributions to computer systems research in general, and cyber security in particular. Read more…

CSEHeader_StefanSavageAward.jpg

Students As Oracles

Ph.D. students David Vanoni (far right) and Vid Petrovic (second from left) were in Europe for most of the fall quarter, doing research and taking part in excavations in Calabria and Greece.  They were part of UCSD’s interdisciplinary NSF IGERT project on engineering for culture heritage diagnostics. Vanoni and Petrovic  delivered talks in three countries, starting in Delphi, Greece. Read more… 

CSEHeader_StudentsAsOracles.jpg

Analyzing Network Failures

There is no single way to measure network failures or learn from them. Recent alumnus Daniel Turner (Ph.D. ’13) presented results of a new CSE study at the ACM International Measurement Conference in Barcelona, comparing two standard methods (syslog vs. IS-IS). Conclusion: the syslog approach fell short in identifying failures lasting more than 24 hours. Read paper…

CSEHeader_AnalyzingNetworkFailures.jpg

A Knack for Making Apps

CSE undergrad  Dexin Qi produced Triton Pass, a virtual discount card, mainly for Price Center eateries. CSE junior Daniel Brim developed the iPhone app SimpleCard, a 21st-century version of flash cards. A team including junior Shayan Mahdavi created an app for ViaSat installers. Now junior Jesus Rios has coded an Android app for visitors to the Japanese Friendship Garden in Balboa Park. Read more…

CSEHeader_StudentApps.jpg

The Incredible Shrinking Data Center

Are racks-on-chip the future of data centers? According to an article in the journal Science co-authored by CNS research scientist George Porter (pictured), shrinking racks of servers, and eventually data centers, to fit on a chip will be critical to delivering increased density of computing, storage and networking. And to do so, says Porter, will require a radically new network design for data centers. Read more…

CSEHeader_GeorgePorterMordia.jpg

Countering Click Spam

When is a click not a click? How can advertisers be sure that a click on an online banner represents a real consumer, not a deceptive malware program? Click-spam has become a way of life on the Internet, and at the ACM Conference on Computer and Communications Security in Berlin in November, CSE postdoctoral researcher Vacha Dave (pictured) spelled out a new approach to attacking click-spam. Read more…

CSEHeader_VachaDave.jpg

Event App Debuts at CSE25

A team of students and alumni led by CSE Prof. YY Zhou used the department’s 25th anniversary to do a ‘stress test’ for their brand-new mobile app. It’s the centerpiece of their startup company, Whova, a spinout from CSE’s Systems and Networking group. Over 280 attendees downloaded the app for iPhone or Android, and by all accounts, the app’s debut went off flawlessly. See web page…

CSEHeader_WhovaApp.jpg

New Frontier for Learning Bioinformatics

Prof. Pavel Pevzner dresses up as a cowboy to promote his new online course on Bioinformatics Algorithms (Part I). In a video on the sign-up page for the Coursera massive open online course, he calls bioinformatics a new frontier like the Wild West, and urges students from math, computer science and biology to take the course that begins Oct. 21. Read more...

PavelPevzner_BioinformaticsAlgorithms.jpg

Bitcoins: Not So Anonymous, After All

Ph.D. student Sarah Meiklejohn will present "A Fistful of Bitcoins" Oct. 24, which has already caused a stir in cryto-currency circles. Investigating the Bitcoin market and the anonymity of users, she and colleagues found a way to link transactions to Bitcoin merchants and services, potentially undermining a major use of Bitcoin – for online purchases of illegal products. Read more...

Bitcoin_SavageVoelker.jpg

Finding a Silver Lining in the Sometimes Dark 'Cloud'

The Center for Networked Systems (CNS) held its summer research review, demonstrated its role as a major player in the cloud, and in designing, managing and improving data center and wide-area networks. Read more...

CNS_2013.jpg

Decoding the Genetic Basis of Chronic Mountain Sickness

Using whole genome sequencing, CSE researchers dissected the genetic mechanisms underlying high-altitude adaptation based on variations in the genes of Peruvians from the Andes who suffer from chronic mountain sickness, and those who don't. Read more...

ChronicMountainSickness_VineetBafna.jpg

Nice Threads!

A new computer model developed by a CSE alumnus and Prof. Henrik Wann Jensen simulates with unprecedented accuracy the way light and cloth interact, with implications for animated movies and video games. Read more...

NiceThreads_HenrikJensen.jpg

Family Reunion

In June 2013, roughly 170 former CSE tutors held their second-ever reunion in San Diego. The department also launched the CSE Tutor Challenge with a $25,000 inaugural gift from alumnus Taner Halicioglu (BS '96). Read more...

TutorReunion.jpg

The Gift That Will Keep on Giving

CSE capped the 2012-'13 academic year with the announcement of an anonymous $18.5 million gift from an alumnus – making it the largest-ever alumni gift to UC San Diego. Read more...

AnonymousGift.jpg
  • Ph.D. Student’s ‘Unconventional Odyssey’ to SMART Fellowship

    The U.S. Department of Defense (DoD) has awarded CSE Ph.D. student Natalie Larson a Science, Mathematics and Research for Transformation (SMART) Fellowship for three years to finish her doctorate. The fellowship will cover all of her costs in return for a commitment to work the next two summers and at least three years in a DoD lab after graduating in 2017.

    “After graduating I hope to continue doing work in the field of Internet science,” says Larson (at right). “It’s an area whose importance to the Department of Defense’s science and technology enterprise should only grow with time, and the work I will be doing – ensuring national security – will be important and meaningful.”

    Larson will work with the Naval Surface Warfare Center (NSWC) in Corona, 92 miles north of San Diego, and she hopes to select a Ph.D. topic in the general field of Internet congestion that would tie into the work she will be doing in Corona. “There are no formal constraints on the research I do while at UCSD,” says Larson. “However, I am hoping that new research directions will emerge from my interactions with NSWC Corona, and that the work I do in the coming years can be beneficial for both UCSD and the Navy.”

    In her first year at UCSD, Larson worked with CSE Prof. Scott Baden on scientific computing, but for the past year she has worked with the Center for Applied Internet Data Analysis (CAIDA) in SDSC, formerly known as the Cooperative Association for Internet Data Analysis. This summer Larson is working at Simula Research Lab in Norway with CAIDA collaborators on analyzing congestion in Norwegian mobile broadband networks.

    CAIDA Director KC Claffy (a CSE faculty-affiliate) and CSE Prof. Geoffrey Voelker, who recommended Larson for the SMART award, are her Ph.D advisors. CAIDA Research Scientist Amogh Dhamdhere has also been a key mentor for Larson.

    Larson has been active in CSE on many fronts. She has TA’d courses on Computer Networks (CSE 123), Introduction to Programming in Java (CSE 8A), as well as Mathematics for Algorithms and Systems Analysis (CSE 21). One of three CSE representatives to UCSD’s Graduate Student Association, Larson is also a member of Women in Computing – and she received a $1,500 grant from the Center for Networked Systems (CNS) to attend the Grace Hopper Celebration of Women in Computing in 2013. She also received a travel grant to attend the Internet Traffic Monitoring and Analysis Workshop this spring in London, where she presented a poster on interdomain Internet congestion.

    The CSE student admits that hers has been an “unconventional odyssey” – from a B.A. in art at Grinnell College in 2006, to a graduate program in philosophy, then switching gears, Larson earned dual B.S. degrees in mathematics and computer science at Vanderbilt University, before enrolling at UCSD in 2012.

    Read the full news release for details on Larson’s research activities past, present and future.

  • In Facebook Open Academy, CSE Undergrad Earns Oculus Rift VR Kit

    In February, Facebook expanded its Facebook Open Academy to UC San Diego and nine other top computer science schools, in addition to Stanford and 14 other schools admitted in 2012 and 2013. The 2014 program kicked off with approximately 250 students and faculty from 25 schools assembling at Facebook headquarters to meet with mentors from 22 open-source projects (such as Ruby on Rails, Mozilla Firefox and Wikimedia). The Open Academy specifically encourages practical, applied software-engineering experiences for undergraduates by matching them with active open-source projects and mentors. According to Jay Kunin, executive director of the Jacobs School of Engineering's Moxie Center for Student Entrepreneurship, “we had 11 undergrad CSE students complete the course, which spanned the Winter and Spring quarters.” For the prize contest, each student was asked to develop a project summary for the Open Academy.

    In mid-July Facebook informed Kunin that CSE junior Wai Ho Leung (at left) had submitted one of the four winning papers, related to his work with the Waterbear Open Source Project, a visual programming toolkit that aims to make programming more accessible and fun, especially for self-educated learners. "I have been helping with designing a simple-to-use integrated development environment [IDE]  and localizing Waterbear," says Leung, who is working full-time this summer at Websense. "I believe a simple IDE sets up a friendly learning environment, which is the key to drawing people's interest in programming."

    Leung’s prize: an Oculus VR development kit for the headline-grabbing Oculus Rift virtual-reality headset, primarily used in its early incarnation for 3D gaming. Mulling over ideas about what to develop, the student thinks his first project will be a 3D flight simulator.

    Leung is no stranger to software development challenges. Since his AP Computer Science teacher at Gabrielino High School in San Gabriel, Calif., urged him to do so, Leung has competed or mentored students in IBM’s Master the Mainframe competition five years in a row. As a university freshman, he also entered the UCSD Programming Contest. In CSE he tutored roughly 500 students in Java, Android, PHP, C++ and other topics over a 15-month period. Leung expects to graduate from UC San Diego in 2015 with dual B.S. degrees in Computer Engineering and Mathematics-Computer Science. To supplement his formal education at UC San Diego, Leung says he joined the CSE 198 Autograder team as a sophomore. (Autograder is an application that will grade programming assignments automatically and publish the grades online.) "We plan to release a beta version of Autograder this fall," says Leung.

    After graduation, he plans to work as a software engineer, but his dream is to start his own business eventually. Meanwhile, Leung says he will remain involved with Waterbear open-source project. "Ten years from now programming will most likely become a required course for primary and secondary schools," he notes. "I am hoping that Waterbear will be used to teach programming to the next generation."

    Learn more about the Facebook Open Academy and how to participate.
    Visit Wai Ho Leung's LinkedIn profile.

  • Deciphering CSE's Upcoming Presence at Crypto 2014

    CSE professors Mihir Bellare and Daniele Micciancio will be in Santa Barbara August 17-21 for the 34th International Cryptology Conference at UC Santa Barbara. The conference is sponsored by the International Association for Cryptologic Research (IACR), and the general chair of the conference is CSE alumna Alexandra (Sasha) Boldyreva (Ph.D. ’04), who worked in Bellare’s lab and is now an associate professor in Georgia Tech’s Information Security Center.

    This year’s IACR Distinguished Lecture will be given by UC San Diego’s Bellare (pictured at left). The title of his talk: “Caught in between theory and practice.”  “This talk explores the culture and motivations of the cryptographic research community,” explains Bellare. “I examine the tension between theory and practice through the lens of my own experience in moving between them. I examine the peer-review process through the lens of psychology and sociology. In both cases the aim is to go from critique to understanding and, eventually, change.”

    Bellare also has two other papers at Crypto 2014. In the August 18 opening session, he and colleagues Kenneth G. Paterson (University of London) and Phillip Rogaway (UC Davis) have a paper on "Security of Symmetric Encryption against Mass Surveillance." According to its authors, the research was “motivated by revelations concerning population-wide surveillance of encrypted communications.” In the paper, Bellare and colleagues formalize and investigate the resistance of symmetric encryption schemes to mass surveillance. The research abstract notes that, “We assume that the goal of ‘Big Brother’ is undetectable subversion,” going on to spell out a way to defend against so-called algorithm-substitution attacks (ASAs), which aim to replace a real encryption algorithm with a subverted encryption algorithm.

    Separately, Bellare and his postdoc (Viet Tung Hoang), and Ph.D. student Sriram Keelveedhi teamed on a paper called, "Cryptography from Compression Functions: The UCE Bridge to the ROM." UCE stands for Universal Computational Extractor, and ROM is the Random Oracle Model.

    Then on August 19, in a session on lattices, Micciancio (at right) and his French postdoc Léo Ducas have a paper on “Improved Short Lattice Signatures in the Standard Model.” They will present “a signature scheme provably secure in the standard model (no random oracles) based on the worst-case complexity of approximating the Shortest Vector Problem in ideal lattices within polynomial factors” – achieving short signatures (consisting of a single lattice vector), and “relatively short” public keys.

    CSE Alumni and Former Postdocs

    Crypto 2014 is also an opportunity to hear from CSE alumni and former postdocs in CSE’s Cryptography and Security Group. For example, CSE alumnus Michel Abdalla (Ph.D. ’01) has co-authored a paper on “Related Key Security for Pseudorandom Functions Beyond the Linear Barrier.” Since 2005 Abdalla (at left) has been a full-time researcher in the Computer Science department of the École Normale Supérieure in Paris. (Note: Abdalla is also lead author on a July 2014 paper in the Journal of Cryptology on “Verifiable Random Functions: Relations to Identity-based Key Encapsulation and New Constructions.”) Another CSE alumnus, Bogdan Warinschi (Ph.D. ’04), is co-author of a Crypto paper on “Homomorphic Signatures with Efficient Verification for Polynomial Functions.” Warinschi is now a lecturer at the University of Bristol in the UK.

    Yi-Kai Liu (Ph.D. ’07) earned his doctorate under CSE Prof. Russell Impagliazzo and Math Prof. David Meyer. Now a staff scientist at the National Institute of Standards and Technology (NIST), Liu (at right) did postdocs at UC Berkeley and Caltech before joining NIST. At Crypto 2014, he has a presentation on “Single-shot security for one-time memories in the isolated qubits model.”

    Finally, Eike Kiltz (at left), a former postdoc working with Mihir Bellare, is now on the faculty at Germany’s Ruhr University Bochum. He spent 2004-05 at UCSD. For Crypto 2014, Kiltz has co-authored a paper on “(Hierarchical) Identity-based Encryption from Affine Message Authentication.” His co-authors, Olivier Blazy and Jiaxin Pan, are from the same university.

    Other CSE postdocs sit on the Crypto 2014 program committee. They include UC Santa Barbara professor Stefano Tessano, who worked with Bellare (2010-‘12), and Nadia Heninger, who worked with Micciancio (2011-12), who is now on the faculty at the University of Pennsylvania.

    Visit the Crypto 2014 conference website.

  • Best-Paper Prize for Computational Cognitive Modeling

    At the 36th annual meeting of the Cognitive Science Society which runs from July 24-26 in Quebec City, CSE Prof. Gary Cottrell (at right) and his Cognitive Science Ph.D. student Ben Cipollini will be honored with a best-paper award. This Thursday, July 24, they will receive the Computational Modeling Prize for Perception/Action. It awards the modeling paper in one of four categories of computational cognitive modeling. (The other three categories are Applied Cognition, Higher-Level Cognition, and Language.) The prize-winning research, “A Development Model of Hemispheric Asymmetry of Spatial Frequencies,” will be presented in a session on Cognitive Development—Reasoning that afternoon. In the paper, they put forward a “differential encoding (DE) model” which suggests that “lateralization in visual processing of spatial frequencies is the result of a postulated asymmetry in the spatial spread of connections with the retino-topic visual cortex.” The authors connected lateralized function to anatomical asymmetries, and the anatomical asymmetries to temporal asymmetries in development.

    The same day as he and Cipollini receive their $1,000 award, Cottrell will watch as one of his Ph.D. students, Panqu Wang, gives a talk on modeling the relationship between face and object recognition (a paper co-authored by Cottrell and Vanderbilt University’s Isabel Gauthier). On Thursday, Cottrell will also present a poster at the conference on some of the work he did during his year-long sabbatical in Dijon, France, with University of Burgundy professor Bob French. In it, they explain what Cottrell and French have dubbed TRACX 2.0, a “memory-based, biologically-plausible model of sequence segmentation and chunk extraction.”



by Dr. Radut