Articles tagged with Algorithms
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.
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.
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.
Researchers at NC State University developed a new analytical method to process large amounts of information efficiently. The algorithm allows for targeted collection of relevant data, minimizing errors and reducing data storage needs.
The MilkyWay@Home project uses volunteer computers from around the world to study dwarf galaxy movements and provide new details on dark matter. The project, which began in 2006, has surpassed one petaflop of computing speed and is the fastest computing project on the BOINC platform.
Researchers developed an algorithm to target local scanning worms, which can evade worm defenses. The algorithm estimates susceptible host population size and quarantines the worm if scans exceed a threshold value.
Researchers developed an innovative technique, Intelligent Outlier Detection Algorithm (IODA), to detect errors in sensitive technological systems. The algorithm can identify faulty readings or problems associated with failing sensors and isolate bad data.
Researchers at Berkeley Lab developed a molecular worm algorithm to automatically analyze structures, speeding up material screening. The algorithm provides a realistic depiction of molecule geometry, allowing for more accurate predictions of catalysis and chemical reactions.
Researchers at Kansas State University developed an algorithm that enables next-generation smart adaptive radios and makes radars more effective by customizing the coding used in transmitting signals. The algorithm can be applied to various systems employing spread spectrum techniques, including cellular, satellite, and wireless networks.
A new report by NIST demonstrates that iris recognition algorithms can maintain their accuracy and interoperability with compact images, affirming their potential for large-scale identity management applications. The study's results show that two compression standards, JPEG2000 and PNG format, performed well in preserving image quality.
Researchers in Japan developed a computer program that accurately predicts patients' risk of dying at the time of an emergency call. The algorithm achieved over 80% sensitivity and has potential to prioritize ambulances for critical cases.
Researchers at Yale University have observed and tracked E. coli bacteria moving in a liquid medium with a motion similar to a kayak paddle. The study, published in Physical Review Letters, provides new insights into bacterial movement and may lead to breakthroughs in preventing bacterial migration and sickness.
Researchers analyzed 86 patients with nasal fractures, finding no significant difference in revision rates or patient satisfaction between closed and open treatments when done correctly. A treatment algorithm based on fracture type and degree of septal deviation can help surgeons choose the best approach for each individual case.
The Stanford camera, also known as Frankencamera, is an open-source digital camera that will give programmers the chance to create software that teaches cameras new tricks. With the camera's operating software made available publicly, users can continuously improve it, adding their own algorithms to process raw images in innovative ways.
Researchers have developed a way to diagnose networking delays as short as tens of millionths of seconds, which can lead to significant financial losses. The Lossy Difference Aggregator approach offers the possibility of fine-grained delay and loss tracking with minimal cost and performance penalty.
Dr. Scott Craver and his team are investigating detectors resistant to adversary algorithms, as well as audio, image, and video fingerprinting techniques that embed imperceptible labels.
Scientists at the University of Georgia have created a two-step computer simulation using the Wang-Landau algorithm to study how glycophorin A folds into its functional shape. The research reveals that the process is driven by a subtle interplay between multiple types of interactions, providing insights into membrane protein folding.