Articles tagged with Algorithms
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.
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...
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.
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.
Researchers at UCLA have designed a mathematical algorithm to analyze crime patterns and identify street gangs involved in unsolved violent crimes. The algorithm, which was tested on real data from an East Los Angeles police district, correctly identified the most likely gang rivalries 80% of the time.
Dr. Modesto Orozco has been awarded an ERC Advanced Grant for his project SimDNA, a computational biology initiative aiming to unravel the structure and properties of nucleic acids. The five-year grant provides funding of around 2-3 million Euros.
Researchers have developed an algorithm that recognizes linguistic cues to divide texts into probable author groupings, sidestepping methodological hurdles in Bible scholarship. The software was able to separate passages from two Hebrew books with 99 percent accuracy and distinguish between 'priestly' and 'non-priestly' materials.
University of Texas at Austin researchers have discovered an optimal algorithm to extract information from individual images to determine focus error. This breakthrough could improve auto-focusing in digital cameras and deepen understanding of human depth perception.
Researchers at UT Knoxville have developed an algorithm that improves the accuracy of electrocardiograms (ECGs) using smartphone technology. The algorithm can detect electrode misplacement and electromagnetic noise, providing more accurate A-F letter grades for ECGs and recommendations for optimal electrode placement.
A new algorithm developed by Tel Aviv University researchers can process massive amounts of digital data instantly, allowing for more efficient tracking and prediction of criminal movements. The algorithm creates probability maps displaying likely locations of suspects, enabling officials to focus resources on high-probability areas
A new algorithm using GPS data from a tracking system can predict and prevent collisions between small aircraft. Researchers at MIT have developed the algorithm to address the challenge of false alarms while allowing for some error margin.
Researchers at MIT's Computer Graphics Group have developed new methods to efficiently simulate blur in digital computer graphics, reducing rendering time by minutes. By simplifying the computation of blur, these techniques can create more convincing video games and frames of digital video, improving overall visual quality.
A new study from MIT neuroscientists shows that the most memorable photos are those containing people, followed by static indoor scenes and human-scale objects. The researchers developed a computer algorithm to rank images based on memorability, which could be useful for graphic designers and photo editors.
The study compares three popular ranking methods, finding that the Colley and Massey methods are insensitive to small changes, while the Markov method is highly sensitive, leading to anomalies in rankings. The authors conclude that these methods can be effective for other applications, such as social networks.
The grant enables scientists to monitor the world's oceans and track changes in coastal or maritime systems, supporting a more sophisticated understanding of global climate change. Dr. Stamnes' algorithms will also aid in exploring issues related to polarization, scattering, and refraction of light in atmosphere-ocean systems.
A new algorithm allows for high-capacity data hiding in executable files, providing a secure way to embed and conceal data. The technology can be used on various devices, including smartphones and tablets.
A recent study found that teenagers retain a unique and consistent pattern of underlying brain oscillations even during periods of rapid neural change, lending support to the idea of a 'brain fingerprint',
Julien Langou receives $400,000 NSF CAREER award to study algorithms and their limitations in numerical simulations. His research aims to better understand how fast the fastest algorithm can execute on a given computing platform.
Researchers at Carnegie Mellon University have discovered a biologically-inspired method to organize wireless sensor networks and distributed computing applications. Inspired by the fruit fly's nervous system, a new algorithm has been developed that can efficiently deploy sensors without advance knowledge of their connections.
A new national program using Carnegie Mellon University's computer algorithm successfully matched transplant candidates with living donors, enabling the first kidney transplants. The program aims to increase the number of kidney paired-donation transplants by creating a national pool of mismatched donor-recipient pairs.
A national pilot program utilizing a Carnegie Mellon-developed algorithm is matching living kidney donors with medically compatible transplant candidates. The initial run of the computer matching process successfully matched seven people in need of a kidney transplant with suitable donors, expanding kidney paired-donation transplants.
A study found significant variation in medical center performance of traditional central line-associated BSI surveillance. The researchers discovered that different institutions use varying criteria for surveillance, leading to inconsistent rates and rankings.
Researchers enabled by AFOSR's YIP program developed state-of-the-art detection and evasion algorithms to block known and future attacks on Air Force computer networks and wireless systems. The new technology will enhance network security with high accuracy and speed.
A new algorithm by Carnegie Mellon researchers can efficiently solve systems of linear equations, a crucial problem in computer applications like image processing and logistics. The algorithm applies to symmetric diagonally dominant (SDD) systems, outperforming existing methods by billion-fold speedup.
The ICIAM Collatz Prize recognizes individual scientists under 42 worldwide for outstanding research in industrial and applied mathematics, while the Lagrange Prize honors career-long contributions. Other notable prizes include the Maxwell, Pioneer, and Su Buchin Prizes.
Researchers will model complex neural systems to understand how humans see, then embed parallel transactions into silicon systems. A series of prototypes with breadboard hardware will be created every six months as understandings emerge.
Researchers developed new algorithms to simulate global mantle flow, plate tectonics, and individual fault zones, achieving a resolution of about one kilometer near the plate boundaries. The model accurately predicted plate movements, including anomalous rapid motion of microplates in the western Pacific.
The 2010 International Mathematical Union prizes were awarded to four mathematicians: Elon Lindenstrauss, Ngô Bảo Châu, Stanislav Smirnov, and Cédric Villani. Lindenstrauss received the Fields Medal for his work on measure rigidity in ergodic theory and its applications to number theory.
Researchers at the Mayo Clinic have developed an image-processing algorithm that can reduce the amount of radiation used in perfusion CT scanning, a technology used for diagnosing stroke, cancer, and possibly heart disease. The new adaptive algorithm compares multiple scans and effectively reduces image noise while preserving iodine si...
A new data mining algorithm called GOALIE reveals how biological processes are coordinated in time. The algorithm uses gene expression data to reconstruct temporal models of cellular processes, improving our understanding of cell division and metabolism.
Engineers at Boston University have developed mathematical algorithms that can make nearly optimal decisions under realistic model conditions. This approach automates functions such as task partitioning and re-planning, reducing human supervision needed for UAVs.