Articles tagged with Algorithms
A self-organizing swarm of 1,024 robots creates complex shapes by following simple programmed rules, showcasing collective artificial intelligence. The Kilobots overcomes individual limitations through a smart algorithm, guaranteeing task completion and demonstrating the potential for large-scale robotics.
Researchers at Disney Research Zurich have developed an algorithm that can optimize the mass distribution within objects to enable a stable spin around a desired axis, applicable to various shapes and materials. The approach has potential applications beyond customized designs for spinning toys.
A Disney Research team created an algorithm that automatically edits footage from multiple cameras, following established rules of cinematography and identifying the most interesting content. The resulting videos capture essential action and are often similar in spirit to those produced by professionals.
A new photo editing algorithm developed by Brown University computer scientists enables users to change weather, time of day, season and other features with simple, natural language commands. The algorithm uses machine learning to make subtle color and contrast changes across the entire photo.
Researchers develop AI-powered system to score Wikipedia entries based on quality, outperforming human users. The algorithm uses Bayesian statistics and multivariate Gaussian distribution modeling to analyze content and rank articles accordingly.
Researchers have developed a new method to detect multiple-source signals in real-time and three-dimensional space, improving localizing birdsong data. The study uses approximate maximum likelihood algorithms to determine the direction of arrival of birdsong sources, yielding more accurate results than conventional methods.
Researchers confirm a mathematical theory first proposed by Alan Turing in 1952 can explain the formation of fingers, revealing how signaling molecules act as the Turing system. The study uses systems biology and computational modeling to validate the theory, with be confirming results observed in limb bud tissue experiments.
A new AI algorithm analyzes the Beatles' albums, demonstrating a progressive change in their musical style from one album to the next. The algorithm was also applied to other bands, such as Queen and U2, with notable results.
Mathematician Julius Barbanel and political scientist Steven Brams developed an algorithm to divide goods like cake and land between two people, ensuring equal pieces and no envy. The cut-and-choose method uses probability density functions to determine portions, making it efficient, equitable, and jealousy-free.
Researchers at MIT have created a drone lighting system that automatically assumes the right positions for photographic lighting effects. The system uses an autonomous helicopter to produce rim lighting, adjusting in real-time to capture delicate edge effects.
The Melbourne Shuffle algorithm hides data access patterns on cloud servers to provide higher privacy guarantees than encryption alone. By shuffling the location of data, users can prevent eavesdroppers from deducing sensitive information about their computations or programs.
Researchers from MIT developed an algorithm that allows distributed agents, such as robots, to collect data and analyze it independently. The algorithm outperformed a standard algorithm that works on aggregated data in experiments involving several different data sets.
Researchers at Carnegie Mellon University have developed LiveLight, a video summarization technique that evaluates action in videos and ignores repetitive sequences. The method produces a miniature video trailer that enables viewers to quickly grasp the essence of an event or security footage.
A team of researchers has developed an algorithm that can determine whether a video is running forward or backward with 80% accuracy. The algorithm analyzes subtle visual cues and identifies regions of frames to make its judgments, potentially leading to more realistic graphics in gaming and film.
Researchers developed an algorithm that can transfer distinctive visual styles from acclaimed photographers to cellphone photos, improving close-up portraits. The technique uses a local transfer approach and multiscale matching to enhance image characteristics while minimizing errors.
A study including high-risk patients undergoing major gastrointestinal surgery found that using a cardiac-output guided intervention to improve hemodynamics did not reduce complications and risk of death after 30 days. However, an updated meta-analysis suggested a clinically important reduction in complication rates when the results we...
A new glasses-free 3D projector design uses multiperspective technology to provide a cheaper alternative to holographic video, improving resolution and contrast. The system can also enhance conventional 2D video with increased brightness and sharpness, making it an attractive transitional technology for content producers.
A new activity-recognition algorithm has been developed, enabling computers to efficiently search video for actions. The algorithm's execution time scales linearly with the size of the video file, and it can make good guesses about partially completed actions.
Researchers at MIT have developed a technique that allows them to track neural communication in the brain over time, offering a new window on brain function. The technique uses magnetic resonance imaging (MRI) along with a specialized molecular sensor to monitor dopamine levels in specific regions of the brain.
The article examines how backtesting can lead to overfitting, resulting in misleadingly good results that don't translate to real-world performance. Researchers argue that few companies and researchers conduct out-of-sample testing, leading to a lack of transparency in investment strategies.
A new algorithm developed by MIT researchers can aid robots in navigating unfamiliar buildings and understanding scenes. The algorithm identifies dominant orientations in 3D scenes, making it easier to re-identify landmarks and segment planes.
Researchers find that a wide range of lock-free algorithms offer performance guarantees comparable to wait-free algorithms, even with complex scheduler variations. This discovery simplifies multicore chip programming, as programmers often program under the assumption of benevolent schedulers.
Researchers at MIT have developed a new system that combines control programs to enable multiagent systems, such as teams of robots or networks of devices, to collaborate in unprecedented ways. The system takes into account uncertainty and automatically plans around it to guarantee optimal results.
NERSC recognized four award recipients for their exceptional impact on scientific understanding and society. Victor Ovchinnikov was awarded an Early Career Award for his work on computational modeling of conformational transitions in large biological molecules.
Researchers studied fruit fly behavior in wind tunnels, finding that they use a combination of smell and vision to locate food. When an attractive odor is present, flies begin to explore roundish objects with visual contrast, such as fruit or wine glasses, before landing on potential sources.
A new algorithm, developed by NYU researchers, resolves conflicts over divisible goods like cake or land in an envy-free way. The algorithm prioritizes self-identified preferences of parties, ensuring a fair division of resources.
Researchers found that human-designed RNA molecules performed better than computer-generated ones, with an average success rate of 99% compared to 95%. The EteRNA community's insights into RNA design are advancing the science and could lead to new treatments for diseases like HIV.
Researchers found that making movies with 'Oscar appeal' comes with both risks and rewards, including increased box office receipts but also a decrease in audience enjoyment. The study used data on nearly 3,000 Oscar-eligible films to build an algorithm predicting Oscar nominations based on film characteristics.
Researchers found that subjects' trust in human agents was strongly linked to their accuracy, whereas the value placed on computer algorithms depended on whether or not their predictions matched. The study's findings highlight the brain mechanisms underlying these kinds of evaluations and have implications for decision-making.
UCLA researchers Gabriel Rossman and Oliver Schilke analyzed 25 years of data on mainstream cinema to discover the logic behind Hollywood's decisions. They found that filmmakers who make movies with "Oscar appeal" (often mocked as "Oscar bait") face a risk-and-reward structure similar to lobbyists, with costly bids for potential awards.
Researchers at MIT developed a new algorithm that can dramatically reduce the number of operations needed to solve the max-flow problem, making it possible to tackle even huge networks. The algorithm divides each graph into clusters of well-connected nodes and focuses on bottlenecks, allowing for efficient routing.
Researchers developed an algorithm that subtly modifies facial features to make a face more memorable. The system uses machine learning to analyze subtle trends in facial features and applies these changes to produce a new image. In tests, the algorithm succeeded in making faces more or less memorable in around 75% of cases.
Researchers have demonstrated that powerful probabilistic reasoning algorithms can be implemented using chemical reactions, enabling the creation of intelligent machines at tiny scales. This breakthrough could lead to the development of 'smart drugs' that can automatically detect, diagnose, and treat diseases.
MIT researchers have developed an algorithm that can perform Fourier transforms using close to the theoretical minimum number of samples. This could significantly reduce the time it takes for medical devices like MRI machines to scan patients, or allow astronomers to take more detailed images of the universe.
Researchers create algorithm using group pictures to determine urban tribes, achieving 48% accuracy rate. The algorithm analyzes images as the sum of their parts and attributes to pick up social cues.
Researchers at UC San Diego developed an algorithm that uses group pictures to determine urban tribes, achieving 48% accuracy. The algorithm analyzes facial features, clothing, and other attributes in a 'parts and attributes' approach, with potential applications in search results, social networks, and public space surveillance.
Computer scientists at Princeton University have developed a method that allows researchers to identify quickly the connections between seemingly disparate groups in large collections of information. By using a mathematical method to calculate the likelihood of a pattern repeating throughout a subset of data, the tool can cut dramatica...
Janice Beitz, a Rutgers-Camden nursing professor, has developed an ostomy algorithm to guide nurses in proper assessment and management of ostomy patients. The algorithm provides a step-by-step pathway to selecting the best ostomy management option, enhancing patient safety.
A new image analysis and segmentation algorithm helps quantify grain sizes in Martian rock and soil images, revealing subtle trends with composition. The semi-automated algorithm provides better consistency across multiple images than human segmentation.
Researchers have developed an algorithmic approach to analyzing breast cancer screening data, enabling more precise detection of malignant tumors. The machine learning method reduces false positives and unnecessary interventions, improving patient outcomes.
A recent study by MIT economists provides justification for current rules in job-placement programs, which can accommodate married couples. The researchers found that a properly calibrated system can work well even with large job markets and specific constraints. In fact, data from the medical job market suggests that stable matching i...
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.
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.
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 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.