1 / 64

The Department of Computer Science at Columbia University

The Department of Computer Science at Columbia University. Henning Schulzrinne, Chair Dept. of Computer Science Columbia University 2004. Columbia Computer Science in Numbers. ~33 full-time faculty and lecturers + visitors, postdocs, adjunct faculty, joint appointments (EE, IEOR), …

tarar
Download Presentation

The Department of Computer Science at Columbia University

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. The Department of Computer Science at Columbia University Henning Schulzrinne, Chair Dept. of Computer Science Columbia University 2004 CS orientation - Fall 2004

  2. Columbia Computer Science in Numbers • ~33 full-time faculty and lecturers • + visitors, postdocs, adjunct faculty, joint appointments (EE, IEOR), … • 110 PhD students (~20 new arrivals) • 170 MS students (75 new arrivals) • 170 CS undergraduate majors • + 40 computer engineering students • About 16 administrative staff • 5 system administrators CS orientation - Fall 2004

  3. Faculty: 34 (31 tenure track, 3 lecturers) + 3 joint Carloni Aho Allen Belhumeur Cannon Edwards Feiner Galil Gravano Grinspun Gross Grunschlag Hirschberg Jebara Kaiser Kender Keromytis Malkin McKeown Misra Nayar Nieh Nowick Ramamoorthi Ross Rubenstein Schulzrinne Yannakakis Unger Servedio Shortliffe Sklar Stolfo Stein Traub Wozniakowski CS orientation - Fall 2004 Yemini

  4. Research Interacting with Humans (7) Interacting with the Physical World (10) Making Sense of Data (9) Systems (10) Computer Science Theory (8) Designing Digital Systems (4) CS orientation - Fall 2004

  5. Research areas CS orientation - Fall 2004

  6. CLASS: A Research Center in CS • The Center for Computational Learning Systems (CLASS) aims to be a world leader in learning and data mining research and the application of this research to natural language understanding, the World Wide Web, bioinformatics, systems security and other emerging areas. CLASS will emphasize interdisciplinary efforts with other departments at Columbia, and will leverage Columbia's CS Department's strengths in learning, data mining and natural language processing, extending the effective size and scope of the Department's research effort. CS orientation - Fall 2004

  7. Anatomy of a research group • Typically, each faculty heads a research group consisting of • 1 faculty • sometimes 1-2 postdocs • research visitors (industry, sabbatical) • 1 to 10 PhD and MS graduate research assistants • typical: 5 • a number of undergraduate and MS project students • COMS 3998, 4901, 6901 • sometimes an administrative assistant (AA) CS orientation - Fall 2004

  8. Columbia research economics 101 • For each GRA, a faculty needs to attract roughly $60k for 12 months, $48k for 9 months • 12*$2,226 = $26.7k stipend • $15,130 for tuition • $1,000 for computing support • 61% overhead (on almost everything except tuition, including equipment and travel) • University only pays 9 months of faculty salary • summer salary needs to be funded out of grants CS orientation - Fall 2004

  9. Participating in research • Take 4000 or 6000-level classes • MS: take 4901 or 6901 project course with faculty • MS: do 15-credit thesis • 4995 and 6998 are “topics” courses  often offered only once, on research topic of local faculty or adjunct from local research labs (IBM, Bell Labs,…) • Attend departmental talks • typically, Mo or We, 11—12.30 • faculty talks (research summaries), invited distinguished speakers and faculty candidates (spring) • Attend research group talks in vision/robotics, networking, theory, … • Participate in research group meetings • often, students and visitors discussing current research • sometimes pizza CS orientation - Fall 2004

  10. Social life in CUCS • Departmental BBQ in fall and spring • CS@25 celebration on Oct. 21-23 • Coffee hour on Thursdays at 4 pm in CS lounge • Activities organized by ACM, Department and graduate school • roughly once a month • Movie nights in lounge CS orientation - Fall 2004

  11. Volunteering or How to Become a Czar(ina) Department needs your help to make it a nice place to study and work Volunteer positions include webmaster photo czar space czar copier czar help with departmental BBQ grad student representative ACM Contact PhD representative (Knarig Arabshian, Edward Ishak) for details CS orientation - Fall 2004

  12. Student groups • Women in Computer Science (WICS) • http://www.cs.columbia.edu/wics/ • ACM • http://www.cs.columbia.edu/acm/ CS orientation - Fall 2004

  13. Faculty to know • Prof. Gail Kaiser • PhD program director (phdczar@cs) • Prof. Yechiam Yemini • MS program director (yemini@cs) • Prof. Betsy Sklar • TA issues (sklar@cs) CS orientation - Fall 2004

  14. Important people to know: staff • Alice Cueba • receptionist: mail, fax, packages • Simon Bird, Remi Moss, Twinkle Edwards • graduate program and records • Mary van Starrex • department administrator: swipe card problems, GRA appointments • Patricia Hervey • budgets and finances, e.g., travel reimbursements • Elias Tesfaye • keys, purchase orders • Daisy Nguyen • CRF (Computing Research Facility): heads systems support (sys admin) group CS orientation - Fall 2004

  15. MICE (Managing Information in Computer SciencE) • https://www.cs.columbia.edu/mice • Services: • Find people and their contact information, office hours • Select MS advisor • Track your MS and PhD progress: courses, publications, exams, community service • PhD Black Friday • Get notified of packages and faxes • Jobs (posting and listings) • Equipment tracking for research groups • You will get password once you obtain a CS account • but different password! • if you forget password, MICE will send you a new one CS orientation - Fall 2004

  16. MICE CS orientation - Fall 2004

  17. Getting into the building • Need to get swipe card access enabled to get access to CEPSR and CS building • Apply in MICE (under “Access”) • Some labs have keys  contact your advisor for details CS orientation - Fall 2004

  18. PhD student resources • http://www.cs.columbia.edu/~phdczar • Program details • Hints on writing and other “how to succeed in graduate school” items CS orientation - Fall 2004

  19. Projects (MS) • Can do research projects with most faculty • CS 4901, 6901 • Usually, unpaid (but there are exceptions) • Good way to get to know a research area and faculty ( recommendation letters…) • One (typically) or two semesters in length • May lead to publication or CS technical report • 1-6 credits, with 3 typical • Should be equivalent to one or two courses in effort, e.g., 9 hours/week for 3-credit project CS orientation - Fall 2004

  20. Research groups • Sampling of research groups in department • Sampling from … • Graphics, robotics, vision • Agent systems • Networks and distributed systems • Digital Systems • Databases • Theory CS orientation - Fall 2004

  21. 3-D Site Modeling Graspit! Simulator Computer Aided Surgery Robotic Crystal Mounting Mobile Robotics CS orientation - Fall 2004

  22. Prof. Peter Allen Current Projects: 3-D Modeling: Combining laser scanning and computer vision to create photorealistic models. Current NSF ITR project includes scanning Beauvais Cathedral in France and ancient ruins in Sicily Robotic and human hand simulation using our Graspit! simulator which includes full dynamics, grasp quality measures, and grasp learning Microscale protein crystal mounting using visual control. Microscope camera used to track/pick up very small crystals for x-ray diffraction AVENUE mobile scanning robot: automating the site modeling process using GPS, wireless network, computer vision and range scanning New insertable stereo cameras with pan, tilt and translation for minimally-invasive surgery People: Postdocs: Atanas Georgiev and Andrew Miller GRA’s: Paul Blaer, Alejandro Troccoli, Ben Smith M.S.: Rafi Pelosoff, Alex Haubald CS orientation - Fall 2004

  23. Goal: Creating intelligent machines and systems • Collaborative Research: Currently working with: • Molecular Biology (crystal mounting) • Art History (3D Modeling) • Biomechanics (human hand simulation) • Surgery (next-generation surgical imaging) • One of the labs affiliated with CVGC (Columbia Vision and Graphics Center) • Research opportunities include a wide range of software, hardware and systems projects. Expertise in robotics, graphics, or vision is helpful CS orientation - Fall 2004

  24. Computer Graphics and User Interfaces LabS. Feiner, B. Bell, H. Benko, G. Blaskó, S. Güven, D. Hallaway,E. Ishak, S. Lok, T. Okuma, A. Olwal, T. Zhou • Wearable UIs • Augmented reality • Virtual reality CS orientation - Fall 2004

  25. Computer Graphics and User Interfaces LabS. Feiner, B. Bell, H. Benko, G. Blaskó, S. Güven, D. Hallaway,E. Ishak, S. Lok, T. Okuma, A. Olwal, T. Zhou • Automated generation of graphics • Display layout • Coordination with text generation CS orientation - Fall 2004

  26. Prof. Elizabeth Sklar's Agents Labhttp://agents.cs.columbia.edu • Relationship learning in humans and learning in agents (both virtual and embodied) • Ways in which these can co-evolve: learn from each other, by interacting • Learning in humans = • Virtual agents help humans learn by acting as learning partners, adapting behavior based on its interactions with human users. • Embodied agents help humans learn by providing a hands-on means for experiencing technology through educational robots  RoboCupJunior (LEGO Mindstorms). • Learning in agents = discovering ways in which virtual and embodied agents can learn by interacting with each other, with humans and with their environment… • Virtual agents learn in simulation by interacting with each other and by sensing data inputs; a primary focus is on mechanism design. • Embodied agents learn in real-time by interacting with humans, with the environment and with virtual agents (Sony Aibo). CS orientation - Fall 2004

  27. w1 w2 w3 w4 s1 s2 s3 s4 a1 a2 a3 a4 Columbia Machine Learning Lab Prof. Tony Jebara Risi Kondor Andrew Howard Anshul Kundaje Darrin Lewis www.cs.columbia.edu/learning CS orientation - Fall 2004

  28. q* q’ x x x q Topics Support Vector Machines and Kernel Methods Representation Learning CS orientation - Fall 2004

  29. Topics Computer Vision, Tracking People and Understanding Video Discriminative Graphical Models CS orientation - Fall 2004

  30. Main research goal: Develop methodologies and technologies to aid teams working together on large scale software engineering projects and other business, education and social endeavors PhD Students: Jean-Denis Greze Rean Griffith Phil Gross Suhit Gupta Gaurav Kc Janak Parekh Dan Phung Alpa Shah Peppo Valetto Gail Kaiser:Programming Systems Lab Details at http://www.psl.cs.columbia.edu CS orientation - Fall 2004 Rocco Servedio External Review Jan 2003

  31. Main topics: autonomic computing (self-healing applications & systems), collaborative work, team-oriented user interfaces (from large screens to PDAs), security, Web-based information management, applied AI, software development environments and tools Seeking MS project students interested in: Publish/subscribe content-based event systems Complex event correlation for autonomic computing and security applications Applications of machine learning to context-based individual & collaborative work Extensions of XML and Web Service technologies for collaborative computing Gail Kaiser: Programming Systems Lab Details at http://www.psl.cs.columbia.edu CS orientation - Fall 2004 Rocco Servedio External Review Jan 2003

  32. Networking research at Columbia University • Columbia Networking Research Center • spans EE + CS • 15 faculty – one of the largest networking research groups in the US • about 40 PhDs • spanning optical networks to operating systems and applications • theory (performance analysis) to systems (software, protocols) CS orientation - Fall 2004

  33. Columbia Intrusion Detection Lab (Sal Stolfo) • Attackers continue to improve techniques undeterred – • Present COTS security defenses are porous and suffer from the false negative problem • There is no one monolithic security solution; security is a design criteria at all layers of the stack • Behavior-based computer security will substantially raise the bar • Columbia conducts a broad spectrum of research related to securing critical infrastructure in close collaboration with industry and government with attention to practical and deployable results • Visit: http://www.cs.columbia.edu/faculty • http://www.cs.columbia.edu/ids • http://www.sysd.com CS orientation - Fall 2004

  34. Columbia Intrusion Detection Lab: Email Misuse and Stealthy Surveillance • Malicious Email Tracking • An online tool for detecting new viruses, SPAM and misuse • Behavior-based detection of “abnormal” traffic • Email Mining Toolkit • Forensic analysis of email logs for profile and model generation • Comparison of profiles/models • Detect malicious users/groups and aliases • Surveillance Detector • Orders of magnitude improvements over COTS IDS scan/probe detection • Deployed externally by System Detection, Inc. CS orientation - Fall 2004

  35. Columbia Intrusion Detection Lab Projects • Goals: • Advance the state of the art in Intrusion Detection and Prevention using Machine Learning technology • Why? Current IDS detect what is known, they do not detect was is new until damage has already been done. • Scale up to high bandwidth analysis • Reduce False Positive rate • Increase security analyst productivity • Student Lab Projects • Teams of Graduate students working with ugrads develop algorithms, test environments, and perform careful experiments • Weekly and bi-weekly meetings where all team members present their work • Several undergrads have co-authored papers, two having won best paper awards, and two undergrads have won honorable mention awards from the National Computer Association CS orientation - Fall 2004

  36. Network Computing Laboratoryhttp://www.ncl.cs.columbia.edu • Operating Systems • Distributed Systems • Scheduling and Resource Management • Thin-Client and Network Computing • Web and Multimedia Systems • Performance Evaluation CS orientation - Fall 2004

  37. Network Computing LaboratoryRecent Research Projects • Zap: Transparent process migration • VNAT: Mobile networking • GR3: O(1) proportional share scheduling • Thinc: WAN remote display protocol • Certes: Inferring web client response times CS orientation - Fall 2004

  38. Network Computing Laboratory • MS research projects available for 4000-level and 6000-level course credit • Bi-weekly systems seminar lunch meetings • Information: Prof. Jason Nieh (nieh@cs.columbia.edu) CS orientation - Fall 2004

  39. Tal Malkin: Cryptography • Crypto group  Theory group  Secure Systems Lab • Crypto = construct computation and communication efficient schemes maintaining desired functionality even in adversarial environment • (e.g., public key encryption, secure computation, authentication, contract signing, voting, e-commerce, …) • Motivation and Goals  security, privacy, social, financial, political needs • Solutions  rigorous, theoretical approach • Research themes: • Definitions (identify, conceptualize, formalize goals) • Protocol design (efficiency and provable security) • Foundations (complexity, assumptions, limits) •  Search for both positive and negative results CS orientation - Fall 2004

  40. Tal Malkin: Examples of Research Topics • Protecting against temporal or partial key exposure: key-evolving (e.g., forward-secure) schemes to mitigate damage of key leakage. • Protecting against key manipulation or tampering attacks: algorithmic defense against physical attacks on keying material. • Private information retrieval: keep user’s interests private even from database holder. • Relations among cryptographic primitives: reductions and oracle separations; minimal assumptions for cryptographic tasks. • Secure computation of approximations, completeness for multi-party computation, multicast encryption, anonymous routing, intrusion detection, steganography, … • For more information: take crypto class this fall, contact Prof. Malkin, check out http://www.cs.columbia.edu/~tal CS orientation - Fall 2004

  41. Network Security LabDirector: Prof. Angelos D. Keromytisangelos@cs.columbia.edu Applied research in security, networking, operating systems Efficient cryptographic mechanisms/protocols Denial of service Software security Network viruses/worms Currently 5 graduate students (Cook, Locasto, Burnside, Stavrou, Hu) Several "affiliated" (Kc, Sidiroglou, Channing) http://nsl.cs.columbia.edu/ CS orientation - Fall 2004

  42. NSL Projects • Network Worm Vaccine • Limit worm infection rate via anomaly detection engine and automatic patching of vulnerable software • Software Randomization • Protection against injected code • Resilience Against Denial of Service Attacks • Graphical Turing Tests combined with Secure Overlay Services to provide resilient services • High-speed I/O: The Operating System As a Signaling Mechanism • New OS architecture - remove memory and CPU from data path • Efficient Cryptography • Design and implementation of ciphers for specific environments - use of graphics cards, variable size block ciphers, IXP processor • Collaborative Distributed Intrusion Detection • Identifying global attack activity as well as “low and slow” scans via shared intrusion alerts across administrative domains CS orientation - Fall 2004

  43. IRT real-time laboratory (IRT)http://www.cs.columbia.edu/IRT • Internet multimedia protocols and systems • Internet telephony signaling and services • Ubiquitous communication • Wireless and ad-hoc networks • Quality of service • multicast, scalable data plane signaling, … • Service discovery and location-based services • Content distribution networks • DOS prevention and traceback CS orientation - Fall 2004

  44. IRT Projects & group meetings • Projects available in multimedia systems, location-based services and related topics • Weekly research group talks (Tuesday, 6 pm) open to project students CS orientation - Fall 2004

  45. Asynchronous Circuits & Systems Grouphttp://www.cs.columbia.edu/~nowick • Prof. Steven Nowick (nowick@cs.columbia.edu) • Research in clockless digital systems • Most digital systems are synchronous = have a global clock • Potential benefits of asynchronous systems: • Modular “plug-and-play” design: assemble components, no global timing concerns • Low power: no burning of clock power, components only activated on demand • High speed: not restricted by fixed clock speed • Challenges: new techniques needed • New “CAD” (computer-aided design) software tools to aid designers • New circuit design styles CS orientation - Fall 2004

  46. Asynchronous Circuits & Systems Group • CAD Tools: • Software tools + optimization algorithms • Allow automated ‘push-button’ circuit synthesis + optimization • For individual controllers (state machines), for entire systems (processors) • Circuit Designs: • New techniques to design asynchronous circuits (adders, multipliers) • Interface circuits: for mixing synchronous + asynchronous subsystems • Very high-speed pipelines: several GigaHertz • Group Meeting (tentatively): Weds. 5:30-7:00pm (CS 4th floor conf. room) – contact Prof. Nowick CS orientation - Fall 2004

  47. FacultyLuis GravanoKen Ross Ph.D. Students Eugene AgichteinWisam DakkaPanos IpeirotisAmélie MarianJingren Zhou Columbia’s Database Grouphttp://www.cs.columbia.edu/database • Weekly group meetings; all welcome • Contact gravano@cs.columbia.edu or kar@cs.columbia.edu if interested in attending CS orientation - Fall 2004

  48. Some Projects in Gravano’s “Subgroup” http://www.cs.columbia.edu/~gravano • Snowball, an information-extraction systemhttp://snowball.cs.columbia.edu • QProber, a system for classifying and searching “hidden-web” text databaseshttp://qprober.cs.columbia.edu • SDARTS, a protocol and toolkit for metasearchinghttp://sdarts.cs.columbia.edu • RANK: “top-k” query processinghttp://rank.cs.columbia.edu • PERSIVAL, personalized search and summarization over multimedia informationhttp://persival.cs.columbia.edu For-credit research projects available;contact gravano@cs.columbia.edu CS orientation - Fall 2004

  49. Theory Group Activities • Profs. Malkin, Servedio, Stein • Weekly seminar/reading group http://www1.cs.columbia.edu/~tal/theoryread.html CS orientation - Fall 2004

  50. Quantum Computation • Profs. Wozniakowski, Traub, Aho • Weekly seminar, to be announced to department • Projects available CS orientation - Fall 2004

More Related