Martin Farach-Colton
   HOME
*





Martin Farach-Colton
Martin Farach-Colton is an American computer scientist, known for his work in streaming algorithms, suffix tree construction, pattern matching in compressed data, cache-oblivious algorithms, and lowest common ancestor data structures. He is a Distinguished Professor of computer science at Rutgers University, and a co-founder of storage technology startup company Tokutek.. Early life and education Farach-Colton is of Argentine descent, and grew up in South Carolina. While attending medical school, he met his future husband, with whom he now has twin children. He obtained his M.D. in 1988 from the Johns Hopkins School of Medicine and his Ph.D. in computer science in 1991 from the University of Maryland, College Park under the supervision of Amihood Amir. Research contributions After completing his Ph.D., he went on to work at Google and co-founded Tokutek. He was program chair of the 14th ACM-SIAM Symposium on Discrete Algorithms (SODA 2003). The cache-oblivious B-tree data ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

White House Office Of Science And Technology Policy
White is the lightest color and is achromatic (having no hue). It is the color of objects such as snow, chalk, and milk, and is the opposite of black. White objects fully reflect and scatter all the visible wavelengths of light. White on television and computer screens is created by a mixture of red, blue, and green light. The color white can be given with white pigments, especially titanium dioxide. In ancient Egypt and ancient Rome, priestesses wore white as a symbol of purity, and Romans wore white togas as symbols of citizenship. In the Middle Ages and Renaissance a white unicorn symbolized chastity, and a white lamb sacrifice and purity. It was the royal color of the kings of France, and of the monarchist movement that opposed the Bolsheviks during the Russian Civil War (1917–1922). Greek and Roman temples were faced with white marble, and beginning in the 18th century, with the advent of neoclassical architecture, white became the most common color of new churches ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Symposium On Discrete Algorithms
The Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) is an academic conference in the fields of algorithm design and discrete mathematics. It is considered to be one of the top conferences for research in algorithms. SODA has been organized annually since 1990, typically in January. SODA is jointly sponsored by the ACM Special Interest Group on Algorithms and Computation Theory (SIGACT) and the SIAM Activity Group on Discrete Mathematics, and in format is more similar to a theoretical computer science 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, lambda calculus, and type theory. It is difficult to circumsc ... conference than to a mathematics conference.. Distributed by Howard Karloff with thcall for papers for SODA 1998 History The first Symposium on Discrete Algorithms was held in 1990 at San Francisco, organized by David Johnson. I ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Lambda Legal
Lambda Legal Defense and Education Fund, better known as Lambda Legal, is an American civil rights organization that focuses on lesbian, gay, bisexual, and transgender (LGBT) communities as well as people living with HIV/ AIDS ( PWAs) through impact litigation, societal education, and public policy work. History Lambda's founder William J. Thom, Esq. submitted incorporation papers for approval to the New York Courts in 1971, but his application was denied on the grounds that its proposed activities would be "neither benevolent nor charitable in purpose" and "there was no demonstrated need for its existence". That decision was overturned in 1973 by the New York Court of Appeals, which is the highest court of New York State. (''In re Thom'', 301 N.E.2d 542 (N.Y. 1973).) The original incorporators, in addition to Bill Thom, were E. Carrington Boggan, and Michael J. Lavery. At their first meeting on November 10, 1973, they elected to the newly constituted board of directors Rodn ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Ali Forney Center
The Ali Forney Center (AFC), based in New York City, is the largest LGBT community center helping LGBTQ homeless youth in the United States. The AFC both manages and develops transitional housing for its clients. AFC helps approximately 2,000 youth clients each year, primarily between sixteen and twenty-four years old. AFC is named after Ali Forney, a transgender youth who was murdered in New York in 1997. Description AFC has 15 residential sites in Brooklyn, Queens and Manhattan. In 2012, AFC provided 77 beds a night for homeless LGBTQ youth. AFC also runs a drop-in center, open 24/7, where clients can apply for housing, receive food and hygiene services and can access free medical and mental health care . AFC Founder Carl Siciliano says that the clients served by the drop-in center are often in the most acute crisis. AFC serves the LGBTQ population because they represent approximately forty percent of New York's young homeless people. History AFC has served homeless LGB ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Black Belt (martial Arts)
In East Asian martial arts, the black belt is associated with expertise, but may indicate only competence, depending on the martial art. The use of colored belts is a relatively recent invention dating from the 1880s. Origin The systematic use of belt colour to denote rank was first used in Japan by Jigoro Kano, the founder of judo in the 1880s. Previously, Japanese Koryu instructors tended to provide rank certificates only. Initially the wide obi was used. As practitioners trained in a kimono, only white and black obi were used. This kind of ranking is less common in arts that do not claim a far Eastern origin, though it is used in the Marine Corps Martial Arts Program. Relative rank Rank and belts are not equivalent between arts, styles, or even within some organisations. In some arts, a black belt may be awarded in three years or even less, while in others it takes dedicated training of ten years or more. Testing for black belt is commonly more rigorous and more centrali ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Brazilian Jiu-jitsu
Brazilian jiu-jitsu (BJJ; pt, jiu-jitsu brasileiro ) is a self-defence martial art and combat sport based on grappling, ground fighting (ne-waza) and submission holds. BJJ focuses on the skill of taking an opponent to the ground, controlling one's opponent, gaining a dominant position, and using a number of techniques to force them into submission via joint locks or chokeholds. Brazilian jiu-jitsu was initially developed in 1926 by Brazilian brothers Carlos, Oswaldo, Gastão Jr., George, and Hélio Gracie, after Carlos was taught jiu-jitsu by a travelling Japanese judoka, Mitsuyo Maeda who himself mastered his ground fighting while interacting with Taro Miyake (Tanabe student), Sadakazu Uyenishi (Handa, Tanabe) and Yukio Tani (Tenjin Shinyo-ryu) and catch wrestlers in Europe. Later on, the Gracie family developed their own self-defense system, and published ''Gracie Jiu-Jitsu''. BJJ eventually came to be its own defined combat sport through the innovations, practic ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  




IEEE Fellow
As of 2019, the Institute of Electrical and Electronics Engineers (IEEE) has 5,082 members designated Fellow, each of whom is associated with one of the 41 societies under the IEEE. The Fellow grade of membership is the highest level of membership, and cannot be applied for directly by the member – instead the candidate must be nominated by others. This grade of membership is conferred by the IEEE board of directors in recognition of a high level of demonstrated extraordinary accomplishment. * Aerospace and Electronic Systems Society ::See List of fellows of IEEE Aerospace and Electronic Systems Society * Antennas & Propagation Society ::See List of fellows of IEEE Antennas & Propagation Society * IEEE Broadcast Technology Society ::See List of fellows of IEEE Broadcast Technology Society * Circuits and Systems Society ::See List of fellows of IEEE Circuits and Systems Society * Communications Society ::See List of fellows of IEEE Communications Society * Components, Packagi ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


ACM Fellow
ACM or A.C.M. may refer to: Aviation * AGM-129 ACM, 1990–2012 USAF cruise missile * Air chief marshal * Air combat manoeuvring or dogfighting * Air cycle machine * Arica Airport (Colombia) (IATA: ACM), in Arica, Amazonas, Colombia Computing * Abstract Control Model, for USB to act as a serial port * Association for Computing Machinery, a US-based international learned society for computing * Asynchronous communication mechanism * Audio Compression Manager, Microsoft Windows codec manager Education * Allegany College of Maryland * Associated Colleges of the Midwest * Association for College Management Music * Academy of Contemporary Music, in Guildford, England, UK * Academy of Country Music * Association for Contemporary Music, in the Russian Federation Organizations or businesses * Alliance for Community Media * American Center for Mobility * American Ceylon Mission * Anaconda Copper Mining Company * Anti-Coalition Militia, anti-NATO Taliban in Afghanistan * Anti-cult ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Computational Biology
Computational biology refers to the use of data analysis, mathematical modeling and computational simulations to understand biological systems and relationships. An intersection of computer science, biology, and big data, the field also has foundations in applied mathematics, chemistry, and genetics. It differs from biological computing, a subfield of computer engineering which uses bioengineering to build computers. History Bioinformatics, the analysis of informatics processes in biological systems, began in the early 1970s. At this time, research in artificial intelligence was using network models of the human brain in order to generate new algorithms. This use of biological data pushed biological researchers to use computers to evaluate and compare large data sets in their own field. By 1982, researchers shared information via punch cards. The amount of data grew exponentially by the end of the 1980s, requiring new computational methods for quickly interpreting ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


SIAM Fellow
The SIAM Fellowship is an award and fellowship that recognizes outstanding members of the Society for Industrial and Applied Mathematics (SIAM). The goal of the program is to: *honor SIAM members who are recognized by their peers as distinguished for their contributions to the discipline *help make outstanding SIAM members more competitive for awards and honors when they are being compared with colleagues from other disciplines *support advancement of SIAM members to leadership positions in their own institutions and in the broader society See also *Fellows of the Society for Industrial and Applied Mathematics Fellows may refer to Fellow, in plural form. Fellows or Fellowes may also refer to: Places * Fellows, California, USA * Fellows, Wisconsin, ghost town, USA Other uses * Fellows Auctioneers, established in 1876. *Fellowes, Inc., manufacturer of wo ... * List of mathematics awards References {{Society for Industrial and Applied Mathematics Fellows of learned societies ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Sloan Fellowship
The Sloan Research Fellowships are awarded annually by the Alfred P. Sloan Foundation since 1955 to "provide support and recognition to early-career scientists and scholars". This program is one of the oldest of its kind in the United States. Fellowships were initially awarded in physics, chemistry, and mathematics. Awards were later added in neuroscience (1972), economics (1980), computer science (1993), computational and evolutionary molecular biology (2002), and ocean sciences or earth systems sciences (2012). Winners of these two-year fellowships are awarded $75,000, which may be spent on any expense supporting their research. From 2012 through 2020, the foundation awarded 126 research fellowship each year; in 2021, 128 were awarded, and 118 were awarded in 2022. Eligibility and selection To be eligible, a candidate must hold a Ph.D. or equivalent degree and must be a member of the faculty of a college, university, or other degree-granting institution in the United Sta ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  




TokuMX
TokuMX is an open-source software, open-source distribution of MongoDB which, among other things, replaces the default B-tree data structure found in the basic MongoDB distribution with a fractal tree index. It is a drop-in replacement for MongoDB (applications will run "as is") that offers the scalability and performance improvements associated with fractal tree indexing. It also adds support for document-level locking, transaction support with ACID and multiversion concurrency control, MVCC, and replication optimization; it does not support full-text search. TokuMX is specifically designed for high performance on write-intensive workloads. It achieves this using a fractal tree index, which replaces 40-year-old B-tree indexing and is based on cache-oblivious algorithms. This approach to building memory-efficient systems was originally jointly developed by researchers at the Massachusetts Institute of Technology, Rutgers University, and the State University of New York at Stony Br ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]