|
Dana Ron
Dana Ron Goldreich (; born 1964) is a computer scientist, a professor of electrical engineering at the Tel Aviv University, Israel. Prof. Ron is one of the pioneers of research in property testing, and a leading researcher in that area. Professional career Dana Ron obtained her B.A. (1987) and M.A. (1989) in computer science from the Hebrew University in Jerusalem. Her Ph.D. (1995), also from the Hebrew University, was in the area of machine learning. Between the years 1995-97 she was an NSF post-doctoral fellow at the Massachusetts Institute of Technology (MIT). She was a Bunting fellow in 1997/8, and the Radcliffe fellow at Harvard University in 2003/4. Her research interests include sublinear-time algorithms (in particular property testing), randomized algorithms, and computational learning theory. She is married to Oded Goldreich, who is also a computer scientist at the Weizmann Institute, and has collaborated with Goldreich on approximation algorithm In computer science ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Israel
Israel, officially the State of Israel, is a country in West Asia. It Borders of Israel, shares borders with Lebanon to the north, Syria to the north-east, Jordan to the east, Egypt to the south-west, and the Mediterranean Sea to the west. Israeli-occupied territories, It occupies the Occupied Palestinian territories, Palestinian territories of the West Bank in the east and the Gaza Strip in the south-west. Israel also has a small coastline on the Red Sea at its southernmost point, and part of the Dead Sea lies along its eastern border. Status of Jerusalem, Its proclaimed capital is Jerusalem, while Tel Aviv is the country's Gush Dan, largest urban area and Economy of Israel, economic center. Israel is located in a region known as the Land of Israel, synonymous with the Palestine (region), Palestine region, the Holy Land, and Canaan. In antiquity, it was home to the Canaanite civilisation followed by the History of ancient Israel and Judah, kingdoms of Israel and Judah. Situate ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Algorithm
In mathematics and computer science, an algorithm () is a finite sequence of Rigour#Mathematics, mathematically rigorous instructions, typically used to solve a class of specific Computational problem, problems or to perform a computation. Algorithms are used as specifications for performing calculations and data processing. More advanced algorithms can use Conditional (computer programming), conditionals to divert the code execution through various routes (referred to as automated decision-making) and deduce valid inferences (referred to as automated reasoning). In contrast, a Heuristic (computer science), heuristic is an approach to solving problems without well-defined correct or optimal results.David A. Grossman, Ophir Frieder, ''Information Retrieval: Algorithms and Heuristics'', 2nd edition, 2004, For example, although social media recommender systems are commonly called "algorithms", they actually rely on heuristics as there is no truly "correct" recommendation. As an e ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Israeli Women Computer Scientists
Israeli may refer to: * Something of, from, or related to the State of Israel * Israelis, citizens or permanent residents of the State of Israel * Modern Hebrew, a language * ''Israeli'' (newspaper), published from 2006 to 2008 * Guni Israeli (born 1984), Israeli basketball player See also * Israel (other) * Israelites (other), the ancient people of the Land of Israel * List of Israelis Israelis ( ''Yiśraʾelim'') are the citizens or permanent residents of the State of Israel. The largest ethnic groups in Israel are Israeli Jews, Jews (75%), followed by Arab-Israelis, Palestinians and Arabs (20%) and other minorities (5%). _ ... {{disambiguation Language and nationality disambiguation pages ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Theoretical Computer Scientists
A theory is a systematic and rational form of abstract thinking about a phenomenon, or the conclusions derived from such thinking. It involves contemplative and logical reasoning, often supported by processes such as observation, experimentation, and research. Theories can be scientific, falling within the realm of empirical and testable knowledge, or they may belong to non-scientific disciplines, such as philosophy, art, or sociology. In some cases, theories may exist independently of any formal discipline. In modern science, the term "theory" refers to Scientific theory, scientific theories, a well-confirmed type of explanation of nature, made in a way Consistency, consistent with the scientific method, and fulfilling the Scientific theory#Characteristics of theories, criteria required by modern science. Such theories are described in such a way that scientific tests should be able to provide Empirical evidence, empirical support for it, or Empirical evidence, empirical contradi ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Israeli Computer Scientists
Israeli may refer to: * Something of, from, or related to the State of Israel * Israelis, citizens or permanent residents of the State of Israel * Modern Hebrew, a language * ''Israeli'' (newspaper), published from 2006 to 2008 * Guni Israeli (born 1984), Israeli basketball player See also * Israel (other) * Israelites (other), the ancient people of the Land of Israel * List of Israelis Israelis ( ''Yiśraʾelim'') are the citizens or permanent residents of the State of Israel. The largest ethnic groups in Israel are Israeli Jews, Jews (75%), followed by Arab-Israelis, Palestinians and Arabs (20%) and other minorities (5%). _ ... {{disambiguation Language and nationality disambiguation pages ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Living People
Purpose: Because living persons may suffer personal harm from inappropriate information, we should watch their articles carefully. By adding an article to this category, it marks them with a notice about sources whenever someone tries to edit them, to remind them of WP:BLP (biographies of living persons) policy that these articles must maintain a neutral point of view, maintain factual accuracy, and be properly sourced. Recent changes to these articles are listed on Special:RecentChangesLinked/Living people. Organization: This category should not be sub-categorized. Entries are generally sorted by family name In many societies, a surname, family name, or last name is the mostly hereditary portion of one's personal name that indicates one's family. It is typically combined with a given name to form the full name of a person, although several give .... Maintenance: Individuals of advanced age (over 90), for whom there has been no new documentation in the last ten ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
1964 Births
Events January * January 1 – The Federation of Rhodesia and Nyasaland is dissolved. * January 5 – In the first meeting between leaders of the Roman Catholic and Orthodox churches since the fifteenth century, Pope Paul VI and Patriarch Athenagoras I of Constantinople meet in Jerusalem. * January 6 – A British firm, the Leyland Motors, Leyland Motor Corp., announces the sale of 450 buses to the Cuban government, challenging the United States blockade of Cuba. * January 9 – ''Martyrs' Day (Panama), Martyrs' Day'': Armed clashes between United States troops and Panamanian civilians in the Panama Canal Zone precipitate a major international crisis, resulting in the deaths of 21 Panamanians and 4 U.S. soldiers. * January 11 – United States Surgeon General Luther Terry reports that smoking may be hazardous to one's health (the first such statement from the U.S. government). * January 22 – Kenneth Kaunda is inaugurated as the first Prime Minister of Northern Rhodesi ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Michal Parnas
Michal Parnas () is an Israeli theoretical computer scientist known for her work on property testing and sublinear-time algorithms. She is a professor of computer science at the Academic College of Tel Aviv-Yafo in Israel, where she was a founding faculty member and was also the dean of the school of computer science from 2011 to 2016. Since October 2022 she is the vice president of academic affairs of the college. Parnas is the daughter of neurobiologist (1935–2012). She was a master's student at the Hebrew University of Jerusalem, working with Avi Wigderson on a 1990 master's thesis on ''Approximate Counting, Almost Uniform Generation and Random Walks''. She completed her Ph.D. at the Hebrew University in 1994. Her dissertation, ''Robust Algorithms and Data Structures for Information Retrieval'', was jointly supervised by Danny Dolev and Noam Nisan. She is the co-author of a book in Hebrew on discrete mathematics Discrete mathematics is the study of mathematical str ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Approximation Algorithm
In computer science and operations research, approximation algorithms are efficient algorithms that find approximate solutions to optimization problems (in particular NP-hard problems) with provable guarantees on the distance of the returned solution to the optimal one. Approximation algorithms naturally arise in the field of theoretical computer science as a consequence of the widely believed P ≠ NP conjecture. Under this conjecture, a wide class of optimization problems cannot be solved exactly in polynomial time. The field of approximation algorithms, therefore, tries to understand how closely it is possible to approximate optimal solutions to such problems in polynomial time. In an overwhelming majority of the cases, the guarantee of such algorithms is a multiplicative one expressed as an approximation ratio or approximation factor i.e., the optimal solution is always guaranteed to be within a (predetermined) multiplicative factor of the returned solution. However, there a ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Weizmann Institute
The Weizmann Institute of Science ( ''Machon Weizmann LeMada'') is a Public university, public research university in Rehovot, Israel, established in 1934, fourteen years before the State of Israel was founded. Unlike other List of Israeli universities and colleges, Israeli universities it exclusively offers postgraduate-only degrees in the natural science, natural and exact sciences. The institute is a multidisciplinary research center, employing around 3,800 scientists, Postdoctoral researcher, postdoctoral fellows, Ph.D. and M.Sc. students, and scientific, technical, and administrative staff working at the institute. As of 2019, the Weizmann Institute of Science has been associated with six Nobel laureates and three Turing Award winners. The Weizmann Institute of Science and Elbit Systems have collaborated on various projects, notably including the development and supply of the space telescope for Israel's Ultraviolet Transient Astronomy Satellite (ULTRASAT) program and re ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Oded Goldreich
Oded Goldreich (; born 1957) is a professor of computer science at the faculty of mathematics and computer science of the Weizmann Institute of Science, Israel. His research interests lie within the theory of computation and are, specifically, the interplay of randomness and computation, the foundations of cryptography, and computational complexity theory. He won the Knuth Prize in 2017 and was selected in 2021 to receive the Israel Prize in mathematics. He is a member of the Israel Academy of Sciences and Humanities. Biography Goldreich received a DSc in computer science at Technion in 1983 under Shimon Even. Goldreich has contributed to the development of pseudorandomness, zero knowledge proofs, secure function evaluation, property testing,Oded Goldreich, Shafi Goldwasser, and Dana Ron. 1998 Property Testing and its connection to Learning and Approximation. ''Journal of the ACM'', pages 653-750. and other areas in cryptography and computational complexity. Goldr ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Computational Learning Theory
In computer science, computational learning theory (or just learning theory) is a subfield of artificial intelligence devoted to studying the design and analysis of machine learning algorithms. Overview Theoretical results in machine learning mainly deal with a type of inductive learning called supervised learning. In supervised learning, an algorithm is given samples that are labeled in some useful way. For example, the samples might be descriptions of mushrooms, and the labels could be whether or not the mushrooms are edible. The algorithm takes these previously labeled samples and uses them to induce a classifier. This classifier is a function that assigns labels to samples, including samples that have not been seen previously by the algorithm. The goal of the supervised learning algorithm is to optimize some measure of performance such as minimizing the number of mistakes made on new samples. In addition to performance bounds, computational learning theory studies the ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
