Ellis Horowitz

Last updated

Ellis Horowitz
EllisHorowitzPhoto.jpg
Photograph of Ellis Horowitz in November 2012
Born (1944-02-11) February 11, 1944 (age 79)
New York City, United States
NationalityAmerican
Citizenship United States
Alma mater University of Wisconsin–Madison
Brooklyn College
Known forData structures and algorithms
Scientific career
Fields Data structures
Institutions University of Southern California
Doctoral advisor George E. Collins
Doctoral students Sartaj Sahni, Alfons Kemper

Ellis Horowitz is an American computer scientist and Professor of Computer Science and Electrical Engineering at the University of Southern California (USC). Horowitz is best known for his computer science textbooks on data structures and algorithms, co-authored with Sartaj Sahni. At USC, Horowitz was chairman of the Computer Science Department from 1990 to 1999. During his tenure he significantly improved relations between Computer Science and the Information Sciences Institute (ISI), hiring senior faculty, and establishing the department's first industrial advisory board. [1] From 1983 to 1993 with Lawrence Flon he co-founded Quality Software Products which designed and built UNIX application software. Their products included two spreadsheet programs, Q-calc and eXclaim, a project management system, MasterPlan, and a floating license server, Maitre D. The company was sold to Island Graphics. [2]

Contents

Education

Peer-to-peer systems

Horowitz has been actively engaged as an expert witness testifying in numerous peer-to-peer file sharing legal cases. Generally, he has represented the copyright owner, including individual record companies, the Recording Industry Association of America, and the Motion Picture Association of America. His testimony has been cited numerous times in various decisions and orders, in particular:

More recently, Horowitz has represented Universal Music Group (UMG) and others against the music streaming service Grooveshark.com. Summary judgment was awarded to UMG, with the decision citing Horowitz' expert reports. [6]

Distance education

In 1999, Horowitz was appointed Director of Information Technology and Distance Education in USC's Viterbi School of Engineering. Part of his responsibilities included their satellite-based closed circuit instructional network. He renamed the organization USC's Distance Education Network (DEN) [7] and moved course delivery from satellite to the Web. DEN currently offers numerous graduate level courses leading to master's degrees, primarily in computer science and electrical engineering. In 2000 he received an outstanding distance education educator award from R1edu.org. [8]

Selected publications

Ellis Horowitz has published numerous technical articles [9] and several books, including:

Related Research Articles

<span class="mw-page-title-main">Brian Kernighan</span> Canadian computer scientist, co-creator of the Unix operating system

Brian Wilson Kernighan is a Canadian computer scientist.

<span class="mw-page-title-main">Computing</span> Activity involving calculations or computing machinery

Computing is any goal-oriented activity requiring, benefiting from, or creating computing machinery. It includes the study and experimentation of algorithmic processes, and development of both hardware and software. Computing has scientific, engineering, mathematical, technological and social aspects. Major computing disciplines include computer engineering, computer science, cybersecurity, data science, information systems, information technology and software engineering.

<span class="mw-page-title-main">Computer science</span> Study of computation

Computer science is the study of computation, information, and automation. Computer science spans theoretical disciplines to applied disciplines. Though more often considered an academic discipline, computer science is closely related to computer programming.

<span class="mw-page-title-main">Data structure</span> Particular way of storing and organizing data in a computer

In computer science, a data structure is a data organization, management, and storage format that is usually chosen for efficient access to data. More precisely, a data structure is a collection of data values, the relationships among them, and the functions or operations that can be applied to the data, i.e., it is an algebraic structure about data.

<span class="mw-page-title-main">Computer engineering</span> Engineering discipline specializing in the design of computer hardware

Computer engineering is a branch of computer science and electronic engineering that integrates several fields of computer science and electronic engineering required to develop computer hardware and software. Computer engineering is referred to as computer science and engineering at some universities.

Originally, the word computing was synonymous with counting and calculating, and the science and technology of mathematical calculations. Today, "computing" means using computers and other computing machines. It includes their operation and usage, the electrical processes carried out within the computing hardware itself, and the theoretical concepts governing them.

<span class="mw-page-title-main">Theoretical computer science</span> Subfield of computer science and mathematics

Theoretical computer science (TCS) is a subset of general computer science and mathematics that focuses on mathematical aspects of computer science such as the theory of computation, formal language theory, the lambda calculus and type theory.

The following outline is provided as an overview of and topical guide to software engineering:

<span class="mw-page-title-main">USC Viterbi School of Engineering</span> University of Southern California engineering school

The USC Viterbi School of Engineering is the engineering school of the University of Southern California. It was renamed following a $52 million donation by Andrew J. Viterbi, co-founder of Qualcomm.

<span class="mw-page-title-main">Sartaj Sahni</span> American computer scientist

Professor Sartaj Kumar Sahni is a computer scientist based in the United States, and is one of the pioneers in the field of data structures. He is a distinguished professor in the Department of Computer and Information Science and Engineering at the University of Florida.

The Department of Computer Science is a department of the Faculty of Mathematics, Physics and Informatics at the Comenius University in Bratislava, the capital of Slovakia. It is headed by Prof. RNDr. Branislav Rovan, Phd.

Uniform machine scheduling is an optimization problem in computer science and operations research. It is a variant of optimal job scheduling. We are given n jobs J1, J2, ..., Jn of varying processing times, which need to be scheduled on m different machines. The goal is to minimize the makespan - the total time required to execute the schedule. The time that machine i needs in order to process job j is denoted by pi,j. In the general case, the times pi,j are unrelated, and any matrix of positive processing times is possible. In the specific variant called uniform machine scheduling, some machines are uniformly faster than others. This means that, for each machine i, there is a speed factor si, and the run-time of job j on machine i is pi,j = pj / si.

<span class="mw-page-title-main">Pat Hanrahan</span> American computer graphics researcher

Patrick M. Hanrahan is an American computer graphics researcher, the Canon USA Professor of Computer Science and Electrical Engineering in the Computer Graphics Laboratory at Stanford University. His research focuses on rendering algorithms, graphics processing units, as well as scientific illustration and visualization. He has received numerous awards, including the 2019 Turing Award.

<span class="mw-page-title-main">Mark Horowitz</span> American electrical engineer (1957–)

Mark A. Horowitz is an American electrical engineer, computer scientist, inventor, and entrepreneur who is the Yahoo! Founders Professor in the School of Engineering and the Fortinet Founders Chair of the Department of Electrical Engineering at Stanford University. He holds a joint appointment in the Electrical Engineering and Computer Science departments and previously served as the Chair of the Electrical Engineering department from 2008 to 2012. He is a co-founder of Rambus Inc., now a technology licensing company. Horowitz has authored over 700 published conference and research papers and is among the most highly-cited computer architects of all time. He is a prolific inventor and holds 374 patents as of 2023.

Engineering College, Ajmer is an autonomous institute of the Government of Rajasthan located at Badaliya Chouraha, beside N.H 8, Ajmer, Rajasthan, India. It was established in 1997. The college campus is spread over 300 acres of land.

<span class="mw-page-title-main">Dimitri Bertsekas</span>

Dimitri Panteli Bertsekas is an applied mathematician, electrical engineer, and computer scientist, a McAfee Professor at the Department of Electrical Engineering and Computer Science in School of Engineering at the Massachusetts Institute of Technology (MIT), Cambridge, Massachusetts, and also a Fulton Professor of Computational Decision Making at Arizona State University, Tempe.

<span class="mw-page-title-main">Teofilo F. Gonzalez</span> Mexican-American computer scientist (born 1948)

Teofilo Francisco Gonzalez Arce is a Mexican-American computer scientist who is professor emeritus of computer science at the University of California, Santa Barbara.

<span class="mw-page-title-main">Oscar H. Ibarra</span>

Oscar H. Ibarra is a Filipino-American theoretical computer scientist, prominent for work in automata theory, formal languages, design and analysis of algorithms and computational complexity theory. He was a Professor of the Department of Computer Science at the University of California-Santa Barbara until his retirement in 2011. Previously, he was on the faculties of UC Berkeley (1967-1969) and the University of Minnesota (1969-1990). He is currently a Distinguished Professor Emeritus at UCSB.

References

  1. Bekey, George A. (2015). A Remarkable Trajectory: From Humble Beginnings to Global Prominence. pp. 260–262. ISBN   978-1-51161926-4.
  2. "Spreadsheets under Unix/X". 1993-02-10.
  3. "items 21, 35–37". Ruling in EMI v. Escape Media Group.
  4. "Memorandum & Order Capitol Records et al v. MP3Tunes et al" (PDF). pp. 3, 4, 22, 26.
  5. "Order Granting Plaintiff's Motion for Summary Judgement" (PDF). pp. 3, 4, 6, 8, 21, 40–42. (Mentions Horowitz in numerous places; see especially the footnote on page 4 admitting Horowitz' testimony.)
  6. "United States District Court, Southern District of New York Opinion in 11 Civ. 8407" (PDF).
  7. "Distance Education Network, United of Southern California, USA".
  8. "R1edu Awards".
  9. "Ellis Horowitz". DBLP . Retrieved 2014-09-27.