Stony Brook Experts

an online search tool for members of the media to identify experts at Stony Brook

Search experts:

or

Browse experts:

View all departments View all topics View all experts Close
Steven S. Skiena Distinguished Teaching Professor Computer Science College of Arts and Sciences

Contact Information

251 New Computer Science Bldg

Stony Brook, 11794

631/632-9026

Biography

Steven Skiena’s research focuses on analyzing large-scale text streams such as news, blogs, and social media to identify cultural trends around the world's people, places, and things. He and his team developed computational methods to measure fame and significance of historical figures by analyzing Wikipedia, which is detailed in the book he co- authored,  Who's Bigger?  His research interests also include algorithm design and its applications to biology.

Education

  • PhD and MS, University of Illinois at Urbana-Champaign
  • BS, University of Virginia

Research Grants

Award Start End Sponsor Type Amount Status
Research at BNL for D. Papamichail: Bacterial Population Assay Via k-mer Analysis 2004-10-01T00:00:00 2007-09-30T00:00:00 Brookhaven Science Associates LLC Nonfederal 95575 Closed
INTERACTIVE SEQUENCING BY HYBRIDIZATION 1996-06-01T00:00:00 2000-07-31T00:00:00 National Science Foundation Federal 210000 Closed
HEURISTIC APPROACHES TO OPTIMIZATION WITH APPLICATIONS 1997-04-01T00:00:00 2002-09-30T00:00:00 US Navy Office of Naval Research Federal 353528 Closed
PLATO: Phased Learning Using Active Thought and Observation 2007-07-16T00:00:00 2009-01-31T00:00:00 SRI International Nonfederal 125000 Closed
Stony Brook Proposal: Coding News Media and Blog Content in the 2008 Presidential Election Cycle 2007-06-25T00:00:00 2011-02-01T00:00:00 Trustees of the University of Pennsylvania Nonfederal 126859 Closed
ALGORITHM ENGINEERING FOR NP-COMPLETE PROBLEMS 2000-09-01T00:00:00 2003-08-31T00:00:00 National Science Foundation Federal 210000 Closed
Sequence Assembly for High-Throughput Technologies 2005-07-01T00:00:00 2008-07-31T00:00:00 National Science Foundation Federal 330018 Closed
ITR: Gene Design for Vaccines and Therapeutic Phages 2003-10-15T00:00:00 2008-09-30T00:00:00 National Science Foundation Federal 799623 Closed
Modeling Information Spread Through Large-Scale News and Blog Analysis 2007-07-10T00:00:00 2010-11-14T00:00:00 National Geospatial Intelligence Agency Federal 240000 Closed
Gene Design Modulating Secondary Structure 2012-10-01T00:00:00 2014-09-30T00:00:00 Planet Biotechnology Incorporated Nonfederal 2000 Closed
III: Small: Better Sentiment Analysis Through Forecasting 2010-09-01T00:00:00 2014-08-31T00:00:00 National Science Foundation Federal 423164 Closed
ABI Innovation: Synthetic Seqeunce Designs for Real Biology 2011-04-15T00:00:00 2015-03-31T00:00:00 National Science Foundation Federal 497915 Closed
Large Scale Text Analysis 2012-10-01T00:00:00 2014-09-30T00:00:00 TexelTek Nonfederal 40000 Closed
Recognizing Language Shifts by Place, Time, and Community 2013-08-16T00:00:00 2018-08-31T00:00:00 Google Incorporated Nonfederal 30000 Approved
ABI Innovation: Sequence Optimization for Synthetic Biology 2014-06-01T00:00:00 2018-05-31T00:00:00 National Science Foundation Federal 499881 Approved
BIGDATA: F: DeepWalking Graphs for Feature Extraction 2016-01-01T00:00:00 2018-12-31T00:00:00 National Science Foundation Federal 731260 Approved
Power Bridge: Downstate Regional Energy Technology Accelerator (DRETA) 2017-05-01T00:00:00 2018-04-30T00:00:00 Trustees of Columbia University in the City of New York Nonfederal 90000 Approved

Publications

  1. Co-Author Article Communications of the ACM Who's Bigger? Where Computer Scientists Really Rank Submitted 2013
  2. Co-Author Article Electrical Power Systems Research Optimal Phase Balancing Using Dynamic Programming With Spatial Consideration Submitted 2013
  3. Co-Author Article Int. Conf. on Machine Learning (ICML) Workshop on Deep Learning for Audio, Speech, and Language Processing The Expressive Power of Word Embeddings Published 2013
  4. Co-Author Article 17th Conf. Computational Natural Language Learning (CoNLL 2013) Polyglot: Distributed Word Representations for Multilingual NLP Published 2013 17
  5. Co-Author Article ACM Int. Conf. on Bioinformatics, Computational Biology, and Biomedical Informatics Designing Autocorrelated Genes In Print 2013 4
  6. Co-Author Article Algorithmica Synthetic Sequence Design for Signal Location Search Published 2013 67 368-383
  7. Co-Author Article Journalism Studies Time Trends in Printed News Coverage of Women, 1880-2008 In Print 2013
  8. Co-Author Article American Sociological Review The Social Stratification of Fame in Printed Media Published 2013 78 266-289
  9. Co-Author Article Proc. National Academy of Sciences Deliberate reduction of glycoproteins HA and NA expression of influenza virus leads to an ultra-protective live vaccine candidate in mice. Published 2013
  10. Co-Author Book Who's Bigger: Where Historical Figures Really Rank Cambridge University Press In Print 2013
  11. Co-Author Article Electric Power Systems Research Phase Balancing Algorithms Published 2013 96 218-224
  12. Co-Author Article Proc. National Academy of Sciences Identification of two functionally redundant RNA elements in the coding sequence of the poliovirus RNA polymerase using computer generated designs and synthetic DNA synthesis NAS Published 2012 109 14301-14307
  13. Author Article Computer Redesigning Viral Genomes 2012
  14. Co-Author Article ACM Trans. on Information Systems and Technology Watch the Story Unfold with TextWheel: Visualization of Large-Scale News Streams 2012 3 2
  15. Co-Author Article Information and Computation Optimizing Restriction Site Placement for Synthetic Genomes 2012 213 59-69
  16. Co-Author Article Int. Symp. Bioinformatic Research and Applications (ISBRA 2012) Designing RNA Secondary Structures in Coding Regions Published 2012
  17. Co-Author Article Int. Conf. on Computational Linguistics (COLING 2012) SpeedRead: A Fast Named Entity Recognition Pipeline 2012 24
  18. Co-Author Article Workshop on Algorithms and Data Structures (WADS 2011) Constructing Orthogonal de Bruijn Sequences Published 2011
  19. Author Article Emerging Technologies for a Smarter World (CEWIT), 2011 8th International Conference & Expo on Empath: A framework for evaluating entity-level sentiment analysis 2011 1 - 6
  20. Author Article Proceedings of the National Academy of Sciences of the United States of America Computationally designed adeno-associated virus (AAV) Rep 78 is efficiently maintained within an adenovirus vector 2011 108 34 14294 - 14299
  21. Author Article Nature Biotechnology Live attenuated influenza virus vaccines by computer-aided rational design 2010 28 7 723 - 726
  22. Author Article Lecture Notes in Computer Science Optimizing Restriction Site Placement for Synthetic Genomes 2010 6129 323 - 337
  23. Co-Author Article World Wide Web Conference (WWW 2010) Access: News and Blog Analysis for the Social Sciences Published 2010
  24. Co-Author Article ACM SIGKDD Conf. Knowledge Discovery and Data Mining Name-Ethnicity Classification from Open Sources Published 2009
  25. Co-Author Article IWeb Intelligence and Agent Systems Concordance-Based Entity-Oriented Search 2009 7 303-319
  26. Author Article ACM Transactions on Knowledge Discovery from Data Expanding network communities from representative examples 2009 3 2 1 - 27
  27. Author Article Web Intelligence and Intelligent Agent Technologies, 2009. WI-IAT IEEE/WIC/ACM International Joint Conferences on Improving Movie Gross Prediction through News Analysis 2009 1 301 - 304
  28. Author Article Operations Research Analysis of Airplane Boarding Times 2009 57 2 499 - 513
  29. Author Article Journal of Computer and System Sciences Pattern matching with address errors: Rearrangement distances 2009 75 6 359 - 370
  30. Author Article BMC Bioinformatics Crystallizing short-read assemblies around seeds 2009 10 0
  31. Author Article Journal of Multimedia Algorithms for Deterministic Call Admission Control of Pre-stored VBR Video Streams 2009 4 4
  32. Author Article Web Intelligence and Intelligent Agent Technologies, 2009. WI-IAT IEEE/WIC/ACM International Joint Conferences on Identifying Differences in News Coverage between Cultural/Ethnic Groups 2009 3 511 - 514
  33. Author Article Environmental Microbiology Elevated atmospheric CO 2008 10 4 926 - 941
  34. Author Article Science Virus Attenuation by Genome-Scale Changes in Codon Pair Bias 2008 320 5884 1784 - 1787
  35. Author Article ACM Transactions on Algorithms Combinatorial dominance guarantees for problems with infeasible solutions 2008 5 1 1 - 29
  36. Author Book The Algorithm Design Manual (second edition) Springer-Verlag Published 2008
  37. Co-Author Article Int. Conf. on Weblogs and Social Media (ICWSM 2008) International Sentiment Analysis for News and Blogs Published 2008 2
  38. Co-Author Article Int. Conf. on Weblogs and Social Media (ICWSM 2007) Large-Scale Sentiment Analysis for News and Blogs Published 2007 1
  39. Author Article Discrete Applied Mathematics Restricting SBH ambiguity via restriction enzymes 2007 155 6 857 - 867
  40. Author Article Advances in Applied Probability Optimal boarding policies for thin passengers 2007 39 4 1098 - 1114
  41. Co-Author Article Journal of Computer and System Sciences Improved bounds on sorting by length-weighted reversals Published 2007 74 5 744 - 774
  42. Author Article Natural Computing Two proteins for the price of one: the design of maximally compressed coding sequences Published 2007 6 4 359
  43. Author Article Journal of Virology Reduction of the Rate of Poliovirus Protein Synthesis through Large-Scale Codon Deoptimization Causes Attenuation of Viral Virulence by Lowering Specific Infectivity 2006 80 19 9687 - 9696
  44. Author Article Lecture Notes in Computer Science Improving Usability Through Password-Corrective Hashing 2006 4209 193 - 204
  45. Author Article Bioinformatics Meta-analysis based on control of false discovery rate: combining yeast ChIP-chip datasets 2006 22 20 2516 - 2522
  46. Author Article Lecture Notes in Computer Science Identifying Co-referential Names Across Large Corpora 2006 4009 12 - 23
  47. Author Article IEEE Transactions on Visualization and Computer Graphics Spatial Analysis of News Sources 2006 12 5 765 - 772
  48. Author Article Journal of Physics A: Mathematical and General Analysis of aeroplane boarding via spacetime geometry and random matrix theory 2006 39 29
  49. Author Article International Journal of Computational Geometry & Applications 2006 16 1 1
  50. Author Article Lecture Notes in Computer Science Two Proteins for the Price of One: The Design of Maximally Compressed Coding Sequences 2006 3892 387 - 398
  51. Co-Author Article Computational Approaches to Analyzing Weblogs (AAAI-CAAW 2006) Newspapers vs. Blogs: Who Gets the Scoop? Published 2006
  52. Co-Author Article Journal of Physics A: Mathematical and General Analysis of Airplane Boarding via Space-time Geometry and Random Matrix Theory Published 2006 39 L453-L459
  53. Author Article Lecture Notes in Computer Science Lydia: A System for Large-Scale News Analysis 2005 3772 161 - 166
  54. Author Article PLoS Biology The Cell Cycle-Regulated Genes of Schizosaccharomyces pombe 2005 3 7
  55. Author Article Lecture Notes in Computer Science Airplane Boarding, Disk Scheduling and Space-Time Geometry 2005 3521 806
  56. Author Article Journal of Algorithms Lowest common ancestors in trees and directed acyclic graphs 2005 57 2 75 - 94
  57. Author Article Genetics Copy Correction and Concerted Evolution in the Conservation of Yeast Genes 2005 170 4 1501 - 1513
  58. Co-Author Article Text REtrieval Conference (TREC 2005) Question Answering with Lydia Published 2005 14
  59. Co-Author Article International Journal of Artificial Intelligence Tools Integrating Microarray Data by Consensus Clustering 2004 13 863-880
  60. Author Article Journal of Discrete Algorithms Shift error detection in standardized exams 2004 2 2 313 - 331
  61. Author Article Lecture Notes in Computer Science An Improved Time-Sensitive Metaheuristic Framework for Combinatorial Optimization 2004 3059 432 - 445
  62. Author Article Journal of Computational Biology Analysis Techniques for Microarray Time-Series Data 2004 9 2 317
  63. Author Article Journal of Computational Biology Natural Selection and Algorithmic Design of mRNA 2004 10 3
  64. Author Article Lecture Notes in Computer Science Alphabet Permutation for Differentially Encoding Text 2004 3246 275 - 302
  65. Author Article Computer Graphics Forum Visualizing Objects with Mirrors 2004 23 2 157 - 166
  66. Author Article Random Structures and Algorithms Data structures for maintaining set partitions 2004 25 1 43 - 67
  67. Author Article Lecture Notes in Computer Science Heterogeneous Data Integration with the Consensus Clustering Formalism 2004 2994 110 - 123
  68. Author Article Journal of Computational Biology Deconvolving Sequence Variation in Mixed DNA Populations 2004 10 3
  69. Co-Author Article Computational Discrete Mathematics Cambridge University Press Published 2003
  70. Co-Author Book Programming Challenges: The Programming Contest Training Manual Springer-Verlag Published 2003
  71. Author Book Calculated Bets: Computers, Gambling, and Mathematical Modeling to Win Cambridge University Press Published 2001

Courses

Term Role Course ID Description
Spring 2017 Primary Instructor CSE 523 Advanced Project in Computer S
Spring 2017 Primary Instructor CSE 524 Advanced Project in Computer S
Spring 2017 Primary Instructor CSE 593 Independent Study in Comp Sci
Spring 2017 Secondary Instructor CSE 642 Seminar in Algorithms
Spring 2017 Primary Instructor CSE 699 Dissertation Resrch on Campus
Summer 2017 Primary Instructor CSE 596 M.S. Internship in Research
Summer 2017 Primary Instructor CSE 696 Internship in Research
Fall 2017 Primary Instructor CSE 373 Analysis of Algorithms
Fall 2017 Primary Instructor CSE 475 Undergrad Teaching Practicum
Fall 2017 Primary Instructor CSE 519 Data Science Fundamentals
Fall 2017 Primary Instructor CSE 524 Advanced Project in Computer S
Fall 2017 Primary Instructor CSE 587 Proficiency Requirement
Fall 2017 Primary Instructor CSE 593 Independent Study in Comp Sci
Fall 2017 Secondary Instructor CSE 642 Seminar in Algorithms
Fall 2017 Primary Instructor CSE 698 Practicum in Teaching
Fall 2017 Primary Instructor CSE 698 Practicum in Teaching
Fall 2017 Primary Instructor CSE 699 Dissertation Resrch on Campus
Fall 2017 Primary Instructor CSE 699 Dissertation Resrch on Campus
Fall 2017 Primary Instructor MAT 373 Analysis of Algorithms
Spring 2016 Primary Instructor CSE 496 Sr Honors Research Project II
Spring 2016 Primary Instructor CSE 523 Advanced Project in Computer S
Spring 2016 Primary Instructor CSE 593 Independent Study in Comp Sci
Spring 2016 Secondary Instructor CSE 642 Seminar in Algorithms
Spring 2016 Primary Instructor CSE 699 Dissertation Resrch on Campus
Spring 2016 Primary Instructor CSE 701 Dissertation off Campus Intern
Summer 2016 Primary Instructor CSE 596 M.S. Internship in Research
Summer 2016 Primary Instructor CSE 696 Internship in Research
Fall 2016 Primary Instructor CSE 373 Analysis of Algorithms
Fall 2016 Primary Instructor CSE 519 Data Science Fundamentals
Fall 2016 Primary Instructor CSE 523 Advanced Project in Computer S
Fall 2016 Primary Instructor CSE 524 Advanced Project in Computer S
Fall 2016 Primary Instructor CSE 587 Proficiency Requirement
Fall 2016 Primary Instructor CSE 593 Independent Study in Comp Sci
Fall 2016 Secondary Instructor CSE 642 Seminar in Algorithms
Fall 2016 Primary Instructor CSE 698 Practicum in Teaching
Fall 2016 Primary Instructor CSE 698 Practicum in Teaching
Fall 2016 Primary Instructor CSE 699 Dissertation Resrch on Campus
Fall 2016 Primary Instructor CSE 699 Dissertation Resrch on Campus
Fall 2016 Primary Instructor MAT 373 Analysis of Algorithms
Spring 2015 Primary Instructor CSE 373 Analysis of Algorithms
Spring 2015 Primary Instructor CSE 475 Undergrad Teaching Practicum
Spring 2015 Primary Instructor CSE 523 Advanced Project in Computer S
Spring 2015 Primary Instructor CSE 524 Advanced Project in Computer S
Spring 2015 Primary Instructor CSE 593 Independent Study in Comp Sci
Spring 2015 Primary Instructor CSE 593 Independent Study in Comp Sci
Spring 2015 Secondary Instructor CSE 642 Seminar in Algorithms
Spring 2015 Primary Instructor CSE 699 Dissertation Resrch on Campus
Spring 2015 Primary Instructor MAT 373 Analysis of Algorithms
Summer 2015 Primary Instructor CSE 596 M.S. Internship in Research
Summer 2015 Primary Instructor CSE 696 Internship in Research
Fall 2015 Primary Instructor CSE 495 Sr Honors Research Project I
Fall 2015 Primary Instructor CSE 524 Advanced Project in Computer S
Fall 2015 Primary Instructor CSE 593 Independent Study in Comp Sci
Fall 2015 Primary Instructor CSE 699 Dissertation Resrch on Campus
Spring 2014 Primary Instructor CSE 373 Analysis of Algorithms
Spring 2014 Primary Instructor CSE 523 Advanced Project in Computer S
Spring 2014 Primary Instructor CSE 593 Independent Study in Comp Sci
Spring 2014 Primary Instructor CSE 599 M.S. Thesis Research
Spring 2014 Secondary Instructor CSE 642 Seminar in Algorithms
Spring 2014 Primary Instructor CSE 698 Practicum in Teaching
Spring 2014 Primary Instructor CSE 699 Dissertation Resrch on Campus
Spring 2014 Primary Instructor MAT 373 Analysis of Algorithms
Summer 2014 Primary Instructor CSE 596 M.S. Internship in Research
Summer 2014 Primary Instructor CSE 696 Internship in Research
Fall 2014 Primary Instructor CSE 523 Advanced Project in Computer S
Fall 2014 Primary Instructor CSE 524 Advanced Project in Computer S
Fall 2014 Primary Instructor CSE 591 Topics in Comp Sci
Fall 2014 Primary Instructor CSE 593 Independent Study in Comp Sci
Fall 2014 Primary Instructor CSE 593 Independent Study in Comp Sci
Fall 2014 Secondary Instructor CSE 642 Seminar in Algorithms
Fall 2014 Primary Instructor CSE 699 Dissertation Resrch on Campus
Summer 2013 Primary Instructor CSE 593 Independent Study in Comp Sci
Summer 2013 Primary Instructor CSE 596 M.S. Internship in Research
Summer 2013 Primary Instructor CSE 696 Internship in Research
Fall 2013 Primary Instructor CSE 522 Special Project in Computer Sc
Fall 2013 Primary Instructor CSE 524 Advanced Project in Computer S
Fall 2013 Primary Instructor CSE 549 Computational Biology
Fall 2013 Primary Instructor CSE 599 M.S. Thesis Research
Fall 2013 Secondary Instructor CSE 642 Seminar in Algorithms
Fall 2013 Primary Instructor CSE 699 Dissertation Resrch on Campus

Honors

Type Description Year
Other Recognition as the "inventor" of the Apple iPad, by the New York Times 2010
Honors Distinguished Teaching Professor, Stony Brook University 2009
Fellowship Fulbright Scholar 2001
Award IEEE Computer Science and Engineering Undergraduate Teaching Award 2001
Award President's and Chancellor's Award for Excellence in Teaching 2000
Award ONR Young Investigator Award 1993
Award EDUCOM Higher Education Software Award for Distinguished Mathematics Software 1991
Award NSF Research Initiation Award 1991
Award First Place, Apple Personal Computer of the Year 2000 Competition 1988

Scholarly Activities

Activity Title Date
Lecture Who's Bigger? A Quantitative Analysis of Historical Fame, TwoSigma Investments, New York, NY. 2012-08-21
Colloquia Redesigning Viral Genomes, Brookhaven National Laboratory, Upton NY. 2012-08-11
Workshop Large-Scale Text Analysis with Lydia, IUCRC CDDA Workshop, CEWIT. 2012-08-09
Colloquia Synthetic Designs for Real Biology, Cold Spring Harbor Laboratory, Cold Spring Harbor NY. 2011-12-16
Performance Being a Professor at Stony Brook University, Mrs. Rosner's 2nd Grade Class, Nassakeag Elementary School, Setauket NY. 2011-08-09
Colloquia News/Blog Analysis for the Social Sciences, Emeriti Faculty Colloquium, Stony Brook University, 2010-08-05
Lecture Genome Sequence Assembly and Synthetic Design: Better Reading and Writing through Algorithmetic, Laufer Center Seminar Series, Stony Brook University, 2009-12-01
Presentation/Paper at a conference Improving Movie Gross Prediction Through News Analysis, IEEE/ACM Int. Conf. Web Intelligence and Intelligent Agent Technology (WI 2009), Milan Italy 2009-09-18
Presentation/Paper at a conference Identifying Differences in News Coverage Between Cultural/Ethnic Groups, News Analysis Workshop of IEEE/ACM Int. Conf. Web Intelligence and Intelligent Agent Technology (WI 2009), Milan Italy, 2009-09-15
Presentation/Paper at another Univ. News and Blog Analysis with Lydia, Shenzhen Inst. of Advanced Technology, Chinese Academy of Sciences, Shenzhen, China 2009-08-02
Presentation/Paper at another Univ. Designing Useful Viruses, Seoul National University Seoul, Korea 2009-02-16

Professional Service

Service Title Date
Outside Consulting Chief Scientist, General Sentiment and Thrivemetrics, Jericho NY. 2011 - 2012
Outside Consulting Chief Scientist, General Sentiment, Westbury NY 2010 - 2011
Outside Consulting Chief Scientist, General Sentiment, Westbury NY 2009 - 2010
Service on Editorial Boards Member of the advisory board for Springer Verlag's ``Undergraduate Topics in Computer Science'' book series 2009 - 2010
Service on Editorial Boards Member of the following Program Committies: IEEE Foundations of Computer Sciences (FOCS 2010), Workshop of Social Media Analytics (KDD 2010), Asia-Pacific Bioinformatics Conference (APBC 2010), Symposium on String Processing and Information Retrieval (SPIRE 2010), Int. Symp. Algorithsm and Computation (ISAAC 2010), Fun with Algorithms (FUN 2010) 2009 - 2010

University Service

Service Title Date
Departmental Committee Chair, Computer Science Faculty Recruiting Committee 2013 - 2014
Departmental Committee Chair, Computer Science Faculty Recruiting Committee 2012 - 2013
Departmental Committee Faculty recruiting chair, Computer Science. We had an extraordinarily successful recruiting season this year, filling five lines with what all agree are extremely strong candidates. 2011 - 2012
Departmental Committee Member: undergraduate committee and ABET accreditation committee 2011 - 2012
College/University Committee Academic Committee, Laufer Center for Quantitative Biology 2010 - 2011
College/University Committee Provost's committee to revise the general education (DEC) curriculum 2010 - 2011
Departmental Committee Chair, Computational Science Faculty Recruiting Committee 2010 - 2011
College/University Committee Academic Committee, Laufer Center for Computational Biology 2009 - 2010
College/University Committee General Education (DEC) Curriculum Revision Committee 2009 - 2010
Departmental Committee ABET and Undergraduate Program Committee 2009 - 2010
Departmental Committee Building Planning Committee 2009 - 2010
Departmental Committee Chair, Computer Science Faculty Recruiting Committee 2009 - 2010