Articles tagged with Algorithms
Researchers at MIT have developed a computer system, Remy, that automatically generates efficient TCP congestion-control algorithms. These algorithms significantly outperform human-designed versions in simulations, yielding transmission rates 2-3 times higher and delay reductions of up to two-thirds.
Scientists are facing a digital bottleneck in assembling genetic data, which is being produced at an unprecedented rate. Computing solutions are needed to address this issue, including clever algorithms and harnessing more computing power. The article highlights the need for innovative solutions to overcome this challenge.
Stanley Osher, a professor at UCLA, is awarded the 2013 John von Neumann Lecture for his groundbreaking work on non-oscillatory methods, level set methods, and l1 and TVD methods. His research has numerous applications in engineering, physics, and image processing.
A team from EPFL has developed a computer algorithm that can create a 3D model of a simple room based on sound picked up by four microphones. The algorithm uses the differences in signal time to calculate distances between microphones, walls, and the sound source.
Researchers at Carnegie Mellon University developed a method for tracking individuals in complex nursing home settings using video cameras. The technique used multiple cues such as apparel color, person detection, trajectory and facial recognition to track 13 people with an accuracy of 88%, outperforming leading algorithms.
A new, fast and accurate algorithm developed by Polish researchers can calculate the Chandrasekhar function with accuracy up to over a dozen decimal digits. This method is crucial for understanding physical and chemical properties of materials' surfaces studied under laboratory conditions.
Researchers from North Carolina State University have developed a software algorithm that can detect compromised agents in distributed network control systems, allowing for isolation and protection of the entire system. This provides resilience and security advantages over traditional centralized systems.
Researchers have developed a computer algorithm that can model and catalogue the entire set of lightweight, carbon-containing molecules that chemists could feasibly create in a lab. The map helps scientists identify unexplored regions of the chemical space where new compounds may hold solutions to some of the world's most vexing challe...
Researchers from North Carolina State University have developed a computer program to help evaluate and rank scientific articles in their field. The algorithm assigns relevancy scores to thousands of papers, allowing biocurators to focus on the most informative papers, increasing productivity by 27% and novel data content by 100%. Whil...
The new journal focuses on research advances in uncertainty quantification, covering topics like finance, disaster preparedness, and porous media flows. The inaugural volume features papers on novel methods for reducing computational complexity and estimating information content in data assimilation.
A large-scale evaluation of computational protein function prediction reveals that algorithms combining disparate prediction clues provide more accurate predictions, turning genomic data into useful information. The study provides a comprehensive picture of how well current methods perform, with potential improvements identified.
MIT researchers have developed an algorithm that solves graph Laplacians in nearly linear time, using a spanning tree to simplify the calculation. This approach has significant implications for various applications, including scheduling, image processing, and online product recommendation.
Researchers developed a pixelated vision system to enhance retinal implants, allowing patients to detect motion, large objects, and improve orientation. The system uses mathematical algorithms to pick out salient locations in images and provides directional cues for navigation tasks.
USC scientists have developed an algorithm to predict the value of DNA sequencing, which could make it more affordable for clinics. The algorithm uses a model from ecology known as capture-recapture to estimate population sizes, with potential applications in public health, astronomy, and biology.
A UPNA researcher has developed 3D reconstruction algorithms that are on par with the best available techniques, but can be executed more rapidly on a computer. These algorithms use stereoscopic vision to capture depth and can be implemented in real-time using standard graphics cards.
A new algorithm for message dissemination in decentralized networks is faster and deterministic, guaranteeing delivery to all nodes. The algorithm's efficiency relies on the collective action of nodes performing simple local tasks, emerging into a global behavior.
A systematic review of TB interventions in low-and-middle income countries found limited real-world evidence to support their effectiveness and financial value. The authors identified substantial gaps in published evidence for scale-up of these interventions, which may prevent program-wide implementation.
Researchers have developed a computer algorithm that accurately predicts lower back pain in patients 76% of the time using brain scans. The study suggests structural changes in gray matter are associated with chronic lower back pain and may reflect pathology within the brain.
Researchers have developed a groundbreaking mind-controlled prosthetic hand that allows users to control it with remarkable accuracy and naturalism. The device has been tested in a clinical trial, achieving a success rate of up to 91.6% and demonstrating clinically significant improvement.
Researchers at Arizona State University propose a novel approach to the origins of life, focusing on the 'software' - information content. The study suggests that life is characterized by its unique use of information, providing a roadmap for identifying criteria for emergence. This approach moves away from chemical-based approaches, w...
According to UCSB researchers, looking just below the eyes provides the best view of a person's face for identifying their identity, emotions and genders. The brain uses sophisticated computations to plan eye movements for accuracy in tasks like flight or love at first sight.
A team of researchers from the Public University of Navarre has developed a new algorithm for improving the real-time capture of 3-D images, enabling applications in fields like 3-D video recording and intelligent systems. The technique uses stereoscopic vision to compare pairs of images and yields better results than previous algorithms.
Researchers at Stanford University have developed a new algorithm called ReFIT that greatly improves the speed and accuracy of thought-controlled computer cursors. The system, which was tested on rhesus monkeys, can control the cursor with speeds approaching those of real arms, while previous systems saw decline in performance over time.
Researchers aim to characterize RNA molecule variation in human neurons and heart cells, which may provide insights into aging and disease. They will use novel technologies to analyze individual cell transcriptomes and explore the role of G protein-couple receptors.
Researchers at EPFL's Computer Graphics and Geometry Laboratory have created an algorithm to control the 'caustic' effect, a natural optical phenomenon that generates clear images on transparent surfaces. The technique allows for the creation of complex representations such as faces or landscapes from simple forms like stars.
Researchers from PNNL develop new algorithm to identify similar patterns in data, reducing processing time by seconds. A software called Bamboo is also presented, which translates MPI code to speed up data-crunching and reduce communication bottlenecks.
A research team led by Professor Mike Stilman at Georgia Institute of Technology hopes to develop a robot that can use objects in its environment to accomplish high-level tasks. The project aims to create a robot capable of using everyday objects as tools, similar to MacGyver, to overcome complex challenges.
Computer scientists at Brown University have been awarded $1.5 million to develop new algorithms and statistical methods for analyzing large genomic datasets. The project aims to identify genetic mutations that drive cancer by comparing gene sequences of healthy tissue to those of cancerous tissue.
Researchers at UC San Diego have developed advanced estimation algorithms that enable lithium-ion batteries to charge twice as fast and reduce energy consumption by 25%. The new technology allows for more efficient battery management, reducing costs and improving overall performance.
A Tel Aviv University researcher has developed a control algorithm that optimizes energy collection from waves by predicting wave height and force. The system doubles the energy previously collected by Wave Energy Converters (WECs), making marine energy more competitive.
A new algorithm developed by Georgia Tech can identify influencers as information changes within a network, making it more efficient than existing algorithms. The software can process streaming graphs up to 100 times faster and has wide-ranging applications in advertising, transportation, and other fields.
Researchers connect 250 years of organic chemical knowledge into a giant computer network, optimizing syntheses of drug molecules and identifying suspicious chemical recipes. The Chematica system learns from experience and can test every possible synthesis, finding truly optimal ways to make desired chemicals.
Thomas A. Goldstein receives the prestigious prize for his groundbreaking work on split Bregman iteration and its applications in compressed sensing and image processing. The award recognizes his outstanding research in applied mathematics, particularly in numerical methods for optimization problems.
MIT's Robust Robotics Group has developed an algorithm that enables autonomous-control algorithms for indoor flight of GPS-denied airplanes, allowing for obstacle dodging and cargo capacity. The plane uses a laser rangefinder and inertial sensors to determine its state in real-time, and combines two different types of state-estimation ...
Researchers have developed an algorithm that can identify the source of information spreading on social media platforms like Facebook. By analyzing a limited number of connections, the method can trace the path of information back to its origin.
Researchers develop SPAdes, a new algorithm to sequence genomes from single cells, enabling analysis of 'dark matter' bacteria and human pathogens. The breakthrough could lead to early detection of cancer progression by monitoring normal cells before they turn malignant.
Researchers at MIT's CSAIL have developed Halide, a new programming language that simplifies image-processing algorithms and improves performance. The language automates code-optimization procedures, reducing the need for manual tweaking and allowing for significant speedups.
Researchers at Polytechnic University of Catalonia developed an algorithm using Japanese tree frogs' calling behavior to solve the graph coloring problem, ensuring efficient color assignment in wireless networks. The new approach enables optimizing WiFi connections and improving energy efficiency.
The Suomi NPP satellite is now providing 'direct broadcast' data to users in real-time, enabling quick evaluation of regional events such as forest fires and flooding. This data is used by organizations like the USDA Forest Service to produce fire mapping products and inform decision makers.
Researchers from MIT and NUS have developed an algorithm that enables Wi-Fi-connected cars to aggregate data from hundreds of vehicles, uploading it to the Internet. The system can reduce bandwidth requirements by identifying key nodes in the network, which can then share their connections with others.
Researchers develop algorithm to track pollutants in water and atmosphere, identifying exact location of leaks as soon as possible. The model takes into account diffusion, convection, and reaction, providing unique solution given observable data.
A new system developed by MIT researchers can accurately analyze surveillance camera footage in real-time, reducing false alarms and increasing response time. By using a mathematical framework to weigh the pros and cons of different algorithms, the system can identify potential threats quickly and efficiently.
A new computer-based algorithm developed at the Institute for Clinical Evaluative Sciences calculates each patient's individual risk of death, improving clinical decision-making and hospital admissions. The algorithm can help reduce unnecessary hospital admissions and deaths among heart failure patients.
Researchers have developed a new statistical model that uses medical records to predict a patient's future medical problems, taking into account their past experiences and those of other patients with similar health histories. The algorithm can make accurate predictions even when a patient's medical history is sparse, making it a valua...
Computer scientists in India have developed a two-pronged algorithm to detect and block botnets. The standalone algorithm uses heuristic approaches to spot suspicious activity, while the network algorithm analyzes network traffic to identify malicious behavior.
Researchers at MIT's DRL have developed algorithms that could enable smart sand to assemble itself into large-scale replicas of models, using a subtractive method and minimizing computational resources. The system uses electropermanent magnets and microprocessors to communicate and share power among grains.
Researchers developed an algorithm to optimize traffic flow across roundabouts in Beijing, reducing delays to just 11 seconds. The approach balances entry and exit point delays for smoothest flow, offering a potential solution to the city's chronic congestion issues.
The PATHS study aims to fill the gap in knowledge about heart failure patients' and caregivers' needs. The project will develop an algorithm to guide targeted palliative care interventions, improving outcomes for those with advanced heart failure.
A team of MIT engineers has created a mathematical procedure that can optimize path planning for automated underwater vehicles (AUVs) even in regions with complex shorelines and strong shifting currents. The system can provide paths optimized for the shortest travel time, minimum energy use, or maximum data collection.
Researchers at NC State University have developed a new method to estimate parameters in oscillatory biological systems, allowing for more accurate and predictable models. This approach factors in the frequency of concentrations within the system, eliminating hills and valleys, making it easier to identify optimal parameters.
Aurora Clark adapts Google's PageRank algorithm to create moleculaRnetworks, enabling researchers to determine molecular shapes and chemical reactions without the need for lab experiments. This technology focuses on hydrogen bonds in water and has applications in drug design, disease research, and environmental analysis.
MIT researchers have found a way to increase the speed of the Fourier transform, a fundamental concept in information sciences. The new algorithm improves on the fast Fourier transform by dividing signals into narrower slices of bandwidth, allowing for dramatic tenfold increases in speed in certain cases.
Researchers at UCLA's Laboratory of Integrative Neuroimaging Technology use functional MRI brain scans to study mental activity patterns. They employ computerized machine learning methods to identify cognitive states and anticipate neurocognitive changes similar to predictive text-entry for cell phones and Internet search engines.
Material chemists and engineers at Brown University developed algorithms to identify optimal 2-D planar nets for self-folding polyhedra. Experiments confirmed the design principles, allowing for the creation of complex 3-D structures with high yields.
Researchers at GIS developed a systematic approach for accurate DNA sequence reconstruction using the Opera algorithm, providing a quality guarantee and scaling to large datasets. This breakthrough enables more complete and accurate draft genomes, driving genetic studies of organisms of interest for human health and other areas.
Scientists successfully transitioned fundamental research in autonomy to undersea gliders, demonstrating improved decision-making capabilities without human intervention. The new algorithm enables robots to collect more information and adjust their paths autonomously.
The Kilobots are a collective of quarter-sized robots that can be programmed and operated by a single user, making it easy to test collective algorithms on hundreds or thousands of robots. Researchers aim to advance the understanding of collective behavior and its potential to deliver solutions for various challenges.
Researchers at Georgia Tech, with support from DARPA and other organizations, are developing a suite of algorithms to identify insider threats in large datasets. The system, called ADAMS, will analyze email, text messages, and file transfers for unusual activity, providing analysts a short list of unexplained events to investigate.
Researchers at RIT and Dowling College are working on a three-year study to match the protein to its job in the human body. They will use a library of 400 protein motifs associated with known functions and compare proteins from the Research Collaboratory for Structural Biology Protein Data Bank with existing active-site templates.
A new algorithm developed at MIT's Research Laboratory of Electronics can dramatically speed up MRI scans, cutting the time patients spend in the machine from 45 to 15 minutes. The algorithm uses information gained from the first contrast scan to produce subsequent images, significantly shortening the acquisition time.