1 / 72

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 2005. Columbia Computer Science in Numbers. ~34 full-time faculty and lecturers + visitors, postdocs, adjunct faculty, joint appointments (EE, IEOR), …

gcornell
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 2005 CS grad orientation - Fall 2005

  2. Columbia Computer Science in Numbers • ~34 full-time faculty and lecturers • + visitors, postdocs, adjunct faculty, joint appointments (EE, IEOR), … • 125 PhD students (~10 new arrivals) • 221 MS students (120 new arrivals) • 148 CS undergraduate majors • + 49 computer engineering students • About 16 administrative staff • 5 system administrators CS grad orientation - Fall 2005

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

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

  5. Research areas CS grad orientation - Fall 2005

  6. CCLS: A Research Center in CS The Center for Computational Learning Systems (CCLS) 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. CCLS 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 grad orientation - Fall 2005

  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 grad orientation - Fall 2005

  8. Participating in research • Take 4000 or 6000-level classes • MS: take 4901 or 6901 project course with faculty • MS: do 9-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 grad orientation - Fall 2005

  9. Upcoming grad student meetings • “Hello” meeting: September 7 • introductions • Townhall meeting: September 26 • discussion about graduate student life issues CS grad orientation - Fall 2005

  10. Social life in CUCS • Departmental BBQ in fall and spring • Family picnic October 1, 2005 • Coffee hour on Thursdays at 4 pm in CS lounge • Activities organized by ACM, WICS, Department and graduate school • roughly once a month • Movie nights in lounge CS grad orientation - Fall 2005

  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 photo czar copier czar help with departmental BBQ grad student representative ACM and WICS Contact PhD representative (Knarig Arabshian, Edward Ishak) for details CS grad orientation - Fall 2005

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

  13. Faculty to know • Prof. John Kender • PhD program director (phdczar@cs) • Prof. Mihalis Yannakakis • MS program director (mihalis@cs) • Prof. Tal Malkin • TA issues (tal@cs) CS grad orientation - Fall 2005

  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: GRA appointments • Patricia Hervey • swipe card problems; 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 grad orientation - Fall 2005

  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 grad orientation - Fall 2005

  16. MICE CS grad orientation - Fall 2005

  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 grad orientation - Fall 2005

  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 grad orientation - Fall 2005

  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 grad orientation - Fall 2005

  20. Registration Hints • MS/PhD students should register for 15 points exactly. Up to 6 points, in very rare cases up to 9 points, should be in regular courses (4000 or 6000 level only), with the rest in E9911 Graduate Research II (ignore E9910 Graduate Research I). • PhD students (post-MS) should register for one RU. No points are necessary, unless taking regular courses (4000 or 6000 level). Again, usually at most 6 and rarely up to 9 points in regular courses. • MS GRAs must consult with their faculty advisors before registering, for 12-15 points, in most cases restricted to max 6 points in regular courses and the rest in some combination of 6900/6901/6902 (or up to all 6 points may be taken in E9910) • Get faculty advisor approval for all regular course registrations! • PhD students without advisors should contact Prof. Kender (phdczar@cs.columbia.edu) CS grad orientation - Fall 2005

  21. CRF (Computing Research Facilities)http://www.cs.columbia.edu/~crf/ • Director: Daisy Nguyen • System administrators • Paul Glick • John Petrella • Dennis Shim • Mark Yeun CS grad orientation - Fall 2005

  22. Desktops: Windows Linux dual boot Windows + Linux Solaris on Sun workstations we do not support Macs Servers: file servers (NFS, Samba) mail (IMAP, POP, Unix mail) DNS web print services Sun and Linux research servers Windows Domain Controller SMS Mail readers: pine, mh, Netscape, Mail, mail, mulberry, etc. Software: Matlab, Mathematica, Splus, CVS, Acrobat Reader, Distiller, ghostview, Winzip, MS Office, Virus checker, ssh, X environment, Emacs, etc. CRF supports CS grad orientation - Fall 2005

  23. CRF systems NIS web mail server Linux compute server Research Machines diamond flame cluster-pc dynasty Solaris cluster Domain Controller DNS SMS disco play RAID file servers CS grad orientation - Fall 2005

  24. CUCS Computer Labs and Facilities • Compute servers for remote login (ssh): • cluster (Solaris) • cluster-pc (Linux) • No VPN needed – just use ssh • CRF does not offer modem dial-in  use Columbia facilities or commercial ISP • Two laboratories for classes and projects: • CLIC (CSB 486) • 30 Linux workstations • MRL (across from receptionist) • 30 Windows XP workstations • Teaching laboratory for networks • INTEREST lab • routers, nodes, Ethernet switches CS grad orientation - Fall 2005

  25. Contacting CRF • Send request (“ticket”) to crf@cs.columbia.edu • Check status of tickets on CRF web page: http://www.cs.columbia.edu/~crf • Normal ticket: daily requests • install new software or machine • non-critical software or hardware problems •  send ticket, will get response and updates • Urgent ticket: requests that need attention ASAP • your machine is down •  send ticket, then call CRF • Emergency ticket: • mail down • power lost • entire computing system down •  call us immediately anytime CS grad orientation - Fall 2005

  26. CRF contact information Hotline (working hours): x7174 Daisy: x7140, x7039, 347-782-2345 (cell), 908-286-1139 (home) Mark: x7036, 917-449-4139 (cell) Dennis: x7035, 646-286-9769 (cell) CS grad orientation - Fall 2005

  27. Research groups • Sampling of research groups in department • Sampling from … • Graphics, robotics, vision • Machine learning • Programming systems • Networks and distributed systems • Digital Systems • Databases • Theory CS grad orientation - Fall 2005

  28. Research Making Sense of Data (7) CS grad orientation - Fall 2005

  29. 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 grad orientation - Fall 2005

  30. Faculty Luis Gravano Ken Ross Mihalis Yannakakis Ph.D. Students John Cieslewicz Wisam Dakka Alpa Jain Julia Stoyanovich Columbia’s Database Grouphttp://www.cs.columbia.edu/database Databases, data mining,information retrieval, web search • Weekly group meetings; all welcome • Contact gravano@cs.columbia.edu or kar@cs.columbia.edu if interested in attending CS grad orientation - Fall 2005

  31. 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” databaseshttp://qprober.cs.columbia.edu • SDARTS, a protocol and toolkit for metasearching/distributed information retrievalhttp://sdarts.cs.columbia.edu • RANK: “top-k” query processinghttp://rank.cs.columbia.edu For-credit research projects available;contact gravano@cs.columbia.edu CS grad orientation - Fall 2005

  32. Research Interacting with Humans (5) Interacting with the Physical World (9) CS grad orientation - Fall 2005

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

  34. 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 grad orientation - Fall 2005

  35. 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 grad orientation - Fall 2005

  36. Computer Graphics and User Interfaces LabS. Feiner, H. Benko, G. Blaskó, S. Güven, D. Hallaway,E. Ishak, S. White • Wearable UIs • Augmentedreality • Virtual reality CS grad orientation - Fall 2005

  37. Computer Graphics and User Interfaces LabS. Feiner, H. Benko, G. Blaskó, S. Güven, D. Hallaway,E. Ishak, S. White • Automated generation of graphics • Display layout • Coordination with text generation CS grad orientation - Fall 2005

  38. q* q’ x x x q Topics Support Vector Machines and Kernel Methods Representation Learning CS grad orientation - Fall 2005

  39. Topics Computer Vision, Tracking People and Understanding Video Discriminative Graphical Models CS grad orientation - Fall 2005

  40. Computer Graphics Group • Profs. Grinspun & Ramamoorthi • Fundamental methods and math Rendering: how does the world appear to us? CS grad orientation - Fall 2005

  41. Computer Graphics Group Simulation/animation: how does the world behave? CS grad orientation - Fall 2005

  42. Computer Graphics Group geometric modeling: representing and computing on geometric objects CS grad orientation - Fall 2005

  43. Research Systems (11) CS grad orientation - Fall 2005

  44. Develop and empirically evaluate methodologies and technologies to enable “better, faster, cheaper” development and maintenance of large-scale software systems Seeking PhD, MS or advanced undergraduate students with substantial “real world” systems programming experience Also seeking students with background in electricity distribution and other energy (e.g., power engineering) self-managing systems ("autonomic computing") publish/subscribe event systems security Web technologies collaborative work information management distributed systems software development environments and tools Projects often multi-disciplinary and joint with other faculty Gail Kaiser:Programming Systems Lab CS grad orientation - Fall 2005 Rocco Servedio External Review Jan 2003

  45. 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 grad orientation - Fall 2005

  46. 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 and across multiple sites • 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://worminator.cs.columbia.edu CS grad orientation - Fall 2005

  47. Columbia Intrusion Detection Lab: Anomaly Detection for Zero-Day Attack • Worminator • Cross Domain Security Alert Sharing infrastructure • Modeling of attacker intent, and precursors to attack • PAYL – Payload Anomaly Detection • Behavior-based detection of “abnormal” traffic • Zero-day exploits detected in network packet data flows • EMT – Email Mining Toolkit • Forensic analysis of email logs for profile and model generation • Comparison of profiles/models • Detect malicious users/groups and aliases CS grad orientation - Fall 2005

  48. 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 grad orientation - Fall 2005

  49. 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 grad orientation - Fall 2005

  50. Network Security LabProf. Angelos D. Keromytis • Applied research in security, networking, operating systems • Emphasis on systems and on building stuff • Main research projects • Self-healing software and software security • Application on countering network viruses/worms • Network denial of service • Currently 6 Ph.D. students (Cook, Locasto, Burnside, Stavrou, Sidiroglou, Androulaki) • Closely affiliated faculty: Stolfo, Bellovin, Ioannidis (CCLS), Yung http://nsl.cs.columbia.edu/ CS grad orientation - Fall 2005

More Related