Articles tagged with Algorithms
A new algorithm proposed by MIT professor Berthold Horn aims to alleviate traffic flow instabilities, which can cause unexplained traffic jams. The algorithm uses sensor information from cars behind and in front of each other to stabilize traffic flow and reduce the risk of jams.
A new algorithm based on the Parsons code successfully identifies individual dolphin whistles, reducing time and errors in classification. This innovation enables researchers to study dolphin social behavior and develop a better understanding of their communication.
Yedioth Group won the Daniel H. Wagner Prize for its analysis that reduced print magazine delivery costs by using sophisticated analytics and math modeling. The team developed a pooling model of delayed distribution, enabling dramatic reductions in production and return levels while maintaining sales.
Researchers have developed a method to accurately measure heart and respiration rates remotely, without physical contact, using a simple video camera paired with complex algorithms. The approach has been tested on humans, mice, pigs, and zebrafish, with high accuracy and reliability.
A new robot-vision algorithm based on the Bingham distribution can identify object orientations more accurately than existing algorithms, with a 50% improvement in cases of poor visual information. The algorithm combines probabilities from different sources and has been successfully tested in cluttered scenes.
Researchers develop an algorithm for image stitching that minimizes seam artifacts by smoothing the transition between images, producing visually appealing results. The approach is based on minimizing an energy function and can be used for both two-dimensional and future three-dimensional image stitching applications.
A team of engineers has developed a new approach that marries computer vision and hardware optimization to sort cells up to 38 times faster than current techniques. The approach improves on imaging flow cytometry, which uses camera mounted on a microscope to capture cell features.
A team of researchers has developed a program called RealBrush that allows graphic artists to quickly produce realistic brushstrokes on their computers. The program uses machine-learning approaches and Big Data storage techniques to create, bend, and shape various types of brushstrokes.
Researchers at Scripps Research Institute have developed a new method, called Extensive Combinatorial Refinement (ExCoR), that combines existing formulas to create more accurate computer models of molecules. This process can help identify the best algorithms for refining structural details and improve the development of drug candidates.
Researchers developed algorithm to improve tumor segmentation in medical images, reducing errors and devastating consequences.
Researchers at MIT have developed a software system, Jigsaw, that optimizes cache management for multicore chips, improving performance by an average of 18% and reducing energy consumption by up to 72%. The system adapts to changing computational patterns, allowing it to dynamically allocate cache space and minimize energy usage.
Researchers developed a new program to simulate protein movements by exploiting similarities with robot arms, enabling faster and cheaper analysis. The project combines mechanical engineering and biosciences, aiming to understand protein movement and its potential applications in diseases.
Researchers at the University of Miami discovered a global ecology of interacting robots that trade on global markets at speeds too fast for humans. These ultrafast algorithms create extreme events, such as crashes and spikes, in financial markets.
Researchers have developed a tri-linear interpolation algorithm for accurate white matter fiber tracking, resulting in longer tracked fibers with smoother orientations. This method achieved reliable tracking results that aligned with actual brain anatomy and disease conditions.
Researchers have identified a promising avenue for early diagnosis of Alzheimer's disease through non-invasive brain wave analysis. The study found statistically significant differences in brain wave patterns between healthy individuals and those with mild to moderate Alzheimer's disease.
A new software solution developed by TUM's Prof. Gritzmann and his team consolidates agricultural land more efficiently than ever before, saving farmers up to 30% on running costs. The algorithm uses sophisticated mathematical ideas to optimize field allocation and reduce travel costs.
Researchers at MIT and Max Planck Institute have mapped the wiring diagram of a tiny patch of mouse retina using a combination of human and artificial intelligence. They identified 950 neurons, including a new type of retinal cell, and classified most of them based on their connections with other neurons.
Researchers developed a new framework to analyze ad hoc networks with fluctuating link quality, providing mathematical bounds on message propagation efficiency. The framework describes algorithms that can achieve maximal efficiency using randomness and adversarial relationships.
Researchers developed a computer algorithm that can infer the rules of complex systems by analyzing intermittent samples. By looking at relative changes in population updates, they uncovered an invariant geometry that relates to the hidden reactions driving the system.
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 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.
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.
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.
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.
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.
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.
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.
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 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.