Menu

Blog

Archive for the ‘information science’ category: Page 26

Dec 5, 2023

AI approach offers solutions to tricky optimization problems, from global package routing to power grid operation

Posted by in categories: information science, robotics/AI

While Santa Claus may have a magical sleigh and nine plucky reindeer to help him deliver presents, for companies like FedEx, the optimization problem of efficiently routing holiday packages is so complicated that they often employ specialized software to find a solution.

This software, called a mixed-integer linear programming (MILP) solver, splits a massive optimization problem into and uses generic algorithms to try and find the best solution. However, the solver could take hours—or even days—to arrive at a solution.

The process is so onerous that a company often must stop the software partway through, accepting a solution that is not ideal but the best that could be generated in a set amount of time.

Dec 5, 2023

Laser additive manufacturing: Listening for defects as they happen

Posted by in categories: 3D printing, information science, robotics/AI

Researchers from EPFL have resolved a long-standing debate surrounding laser additive manufacturing processes with a pioneering approach to defect detection.

The progression of laser additive —which involves 3D printing of metallic objects using powders and lasers—has often been hindered by unexpected defects. Traditional monitoring methods, such as and machine learning algorithms, have shown significant limitations. They often either overlook defects or misinterpret them, making precision manufacturing elusive and barring the technique from essential industries like aeronautics and automotive manufacturing.

But what if it were possible to detect defects in real-time based on the differences in the sound the printer makes during a flawless print and one with irregularities? Up until now, the prospect of detecting these defects this way was deemed unreliable. However, researchers at the Laboratory of Thermomechanical Metallurgy (LMTM) at EPFL’s School of Engineering have successfully challenged this assumption.

Dec 5, 2023

CRISPR’s Hidden Universe: FLSHclust Algorithm Unlocks Secret Gene Modules

Posted by in categories: biotech/medical, information science

Researchers using the new FLSHclust algorithm discovered 188 unique CRISPR-linked gene modules, including a novel type VII CRISPR-Cas system, in a massive protein database. This breakthrough enhances our understanding of CRISPR systems and their potential in biotechnological innovations.

Researchers have developed a new algorithm, FLSHclust (“flash clust”), leading to the discovery of 188 rare and previously unknown CRISPR-linked gene modules. This includes a novel type VII CRISPR-Cas system found among billions of protein sequences. The findings of this approach offer new possibilities for exploiting CRISPR systems and exploring the vast diversity of microbial proteins.

CRISPR’s Growing Impact in Biotechnology.

Dec 4, 2023

A new quantum algorithm for classical mechanics with an exponential speedup

Posted by in categories: computing, information science, mapping, quantum physics

Quantum computers promise to solve some problems exponentially faster than classical computers, but there are only a handful of examples with such a dramatic speedup, such as Shor’s factoring algorithm and quantum simulation. Of those few examples, the majority of them involve simulating physical systems that are inherently quantum mechanical — a natural application for quantum computers. But what about simulating systems that are not inherently quantum? Can quantum computers offer an exponential advantage for this?

In “Exponential quantum speedup in simulating coupled classical oscillators”, published in Physical Review X (PRX) and presented at the Symposium on Foundations of Computer Science (FOCS 2023), we report on the discovery of a new quantum algorithm that offers an exponential advantage for simulating coupled classical harmonic oscillators. These are some of the most fundamental, ubiquitous systems in nature and can describe the physics of countless natural systems, from electrical circuits to molecular vibrations to the mechanics of bridges. In collaboration with Dominic Berry of Macquarie University and Nathan Wiebe of the University of Toronto, we found a mapping that can transform any system involving coupled oscillators into a problem describing the time evolution of a quantum system. Given certain constraints, this problem can be solved with a quantum computer exponentially faster than it can with a classical computer.

Dec 4, 2023

New algorithm finds lots of gene-editing enzymes in environmental DNA

Posted by in categories: biotech/medical, food, genetics, information science

CRISPR—Clustered Regularly Interspaced Short Palindromic Repeats—is the microbial world’s answer to adaptive immunity. Bacteria don’t generate antibodies when they are invaded by a pathogen and then hold those antibodies in abeyance in case they encounter that same pathogen again, the way we do. Instead, they incorporate some of the pathogen’s DNA into their own genome and link it to an enzyme that can use it to recognize that pathogenic DNA sequence and cut it to pieces if the pathogen ever turns up again.

The enzyme that does the cutting is called Cas, for CRISPR associated. Although the CRISPR-Cas system evolved as a bacterial defense mechanism, it has been harnessed and adapted by researchers as a powerful tool for genetic manipulation in laboratory studies. It also has demonstrated agricultural uses, and the first CRISPR-based therapy was just approved in the UK to treat sickle-cell disease and transfusion-dependent beta-thalassemia.

Now, researchers have developed a new way to search genomes for CRISPR-Cas-like systems. And they’ve found that we may have a lot of additional tools to work with.

Dec 4, 2023

‘Alexa, Titrate My Insulin’: AI App Boosts Glycemic Control in Randomized Trial

Posted by in categories: biotech/medical, information science, robotics/AI

Beyond glycemic benefits, users of the app also reported significantly less-related emotional distress than standard care (−1.9 vs 1.7 points in composite survey scores, P =0.03).

“We are currently working on making technology like this accessible to patients outside of research settings because we think it can really help patients in underserved areas who need high-touch care to get their under control,” Nayak said.

The researchers developed their custom voice-based AI app and had it powered by Alexa (Amazon wasn’t involved with the study). The software was equipped with titration algorithms by the American Association of Clinical Endocrinologists and the American College of Endocrinology and included emergency protocols to handle hypoglycemia and hyperglycemia.

Dec 4, 2023

The Data Storage of Tomorrow — Scientists Make Supramolecular Breakthrough

Posted by in categories: information science, nanotechnology, robotics/AI

In the era of big data and advanced artificial intelligence, traditional data storage methods are becoming inadequate. To address the need for high-capacity and energy-efficient storage solutions, the development of next-generation technologies is crucial.

Among these is resistive random-access memory (RRAM), which relies on altering resistance levels to store data. A recent study published in the journal Angewandte Chemie details the work of a research team who have pioneered a method for creating supramolecular memristors, one of the key components in the construction of nano-RRAM.

Dec 2, 2023

The Universe in a lab: Testing alternate cosmology using a cloud of atoms

Posted by in categories: cosmology, information science, particle physics, quantum physics, space travel

In the basement of Kirchhoff-Institut für Physik in Germany, researchers have been simulating the Universe as it might have existed shortly after the Big Bang. They have created a tabletop quantum field simulation that involves using magnets and lasers to control a sample of potassium-39 atoms that is held close to absolute zero. They then use equations to translate the results at this small scale to explore possible features of the early Universe.

The work done so far shows that it’s possible to simulate a Universe with a different curvature. In a positively curved universe, if you travel in any direction in a straight line, you will come back to where you started. In a negatively curved universe, space is bent in a saddle shape. The Universe is currently flat or nearly flat, according to Marius Sparn, a PhD student at Kirchhoff-Institut für Physik. But at the beginning of its existence, it might have been more positively or negatively curved.

Dec 1, 2023

Advancing Power Resilience: UC Santa Cruz’s AI Innovation in Microgrid Technology

Posted by in categories: information science, policy, robotics/AI, sustainability

A recent study published in IEEE Transactions on Control of Network Systems discusses how artificial intelligence (AI) can be used to control microgrids in the event of a long-term power outage caused by natural disasters or human error. This study was conducted by a team of researchers at UC Santa Cruz and holds the potential to improve power restoration techniques, which are traditionally controlled by local utility companies. One benefit of microgrids is they can function to power a small area, such as a town, until the primary utility source comes back online.

“Nowadays, microgrids are really the thing that both people in industry and in academia are focusing on for the future power distribution systems,” said Dr. Yu Zhang, who is an assistant professor of electrical and computer engineering at UC Santa Cruz and co-author on the study.

For the study, the researchers used an AI-based approach to develop a novel method where microgrids could draw power from renewable energy sources while being disconnected from the primary utility source, known as “islanding mode”, but can also function while being connected to the source, as well. This new method, which they refer to as constrained policy optimization (CPO), uses a machine learning algorithm that learns from outside input, such as real-time changes in environmental or power conditions, and makes the best-informed decisions on what to do next.

Dec 1, 2023

Decoding motor plans using a closed-loop ultrasonic brain–machine interface

Posted by in categories: information science, mapping, neuroscience

BMIs using intracortical electrodes, such as Utah arrays, are particularly adept at sensing fast changing (millisecond-scale) neural activity from spatially localized regions (1 cm) during behavior or stimulation that is correlated to activity in such spatially specific regions, for example, M1 for motor and V1 for vision. Intracortical electrodes, however, struggle to track individual neurons over longer periods of time, for example, between subsequent recording sessions15,16. Consequently, decoders are typically retrained every day15. A similar neural population identification problem is also present with an ultrasound device, including from shifts in the field of view between experiment sessions. In the current study, we demonstrated an alignment method that stabilizes image-based BMIs across more than a month and decodes from the same neurovascular populations with minimal, if any, retraining. This is a critical development that enables easy alignment of a previous days’ models to a new day’s data and allows decoding to begin with minimal to no new training data. Much effort has focused on ways to recalibrate intracortical BMIs across days that do not require extensive new data18,19,20,21,22,23. Most of these methods require identification of manifolds and/or latent dynamical parameters and collecting new neural and behavioral data to align to these manifolds/parameters. These techniques are, to date, tailored to each research group’s specific applications with varying requirements, such as hyperparameter tuning of the model23 or a consistent temporal structure of data22. They are also susceptible to changes in function in addition to anatomy. For example, ‘out-of-manifold’ learning/plasticity alters the manifold24 in ways that many alignment techniques struggle to address. Finally, some of the algorithms are computationally expensive and/or difficult to implement in online use22.

Contrasting these manifold-based methods, our decoder alignment algorithm leverages the intrinsic spatial resolution and field of view provided by fUS neuroimaging to perform decoder stabilization in a way that is intuitive, repeatable and performant. We used a single fUS frame (∼ 500 ms) to generate an image of the current session’s anatomy and aligned a previous session’s field of view to this single image. Notably, this did not require any additional behavior for the alignment. Because we only relied upon the anatomy, our decoder alignment is robust, can use any off-the-shelf alignment tool and is a valid technique so long as the anatomy and mesoscopic encoding of relevant variables do not change drastically between sessions.

It remains an open question as to how much the precise positioning of the ultrasound transducer during each session matters for decoder performance, especially out-of-plane shifts or rotations. In these current experiments, we used linear decoders that assumed a given image pixel is the same brain voxel across all aligned data sessions. To minimize disruptions to this pixel–voxel relationship, we performed image alignment within the 2D plane. As we could only image a 2D recording plane, we did not correct for any out-of-plane brain shifts between sessions that would have disrupted the pixel–voxel mapping assumption. Future fUS-BMI decoders may benefit from three-dimensional (3D) models of the neurovasculature, such as registering the 2D field of view to a 3D volume25,26,27 to better maintain a consistent pixel–voxel mapping.

Page 26 of 301First2324252627282930Last