Ellis Horowitz

Last updated

Ellis Horowitz
EllisHorowitzPhoto.jpg
Photograph of Ellis Horowitz in November 2012
Born (1944-02-11) February 11, 1944 (age 80)
New York City, 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

Brian Wilson Kernighan is a Canadian computer scientist. He worked at Bell Labs and contributed to the development of Unix alongside Unix creators Ken Thompson and Dennis Ritchie. Kernighan's name became widely known through co-authorship of the first book on the C programming language with Dennis Ritchie. Kernighan affirmed that he had no part in the design of the C language.

<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 the 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.

<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, 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.

Theoretical computer science is a subfield of computer science and mathematics that focuses on the abstract and mathematical foundations of computation.

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">Randal Bryant</span> American computer scientist (born 1952)

Randal E. Bryant is an American computer scientist and academic noted for his research on formally verifying digital hardware and software. Bryant has been a faculty member at Carnegie Mellon University since 1984. He served as the Dean of the School of Computer Science (SCS) at Carnegie Mellon from 2004 to 2014. Dr. Bryant retired and became a Founders University Professor Emeritus on June 30, 2020.

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> Greek electrical engineer

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.

The Brooks–Iyengar algorithm or FuseCPA Algorithm or Brooks–Iyengar hybrid algorithm is a distributed algorithm that improves both the precision and accuracy of the interval measurements taken by a distributed sensor network, even in the presence of faulty sensors. The sensor network does this by exchanging the measured value and accuracy value at every node with every other node, and computes the accuracy range and a measured value for the whole network from all of the values collected. Even if some of the data from some of the sensors is faulty, the sensor network will not malfunction. The algorithm is fault-tolerant and distributed. It could also be used as a sensor fusion method. The precision and accuracy bound of this algorithm have been proved in 2016.

<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. CreateSpace Independent Publishing Platform. 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.