Pacific Ocean
The decomposition of the higher-order homology embedding constructed from the $k$-Laplacian
The null space of the $k$-th order Laplacian $\mathbf{\mathcal L}_k$, known as the {\em $k$-th homology vector space}, encodes the non-trivial topology of a manifold or a network. Understanding the structure of the homology embedding can thus disclose geometric or topological information from the data. The study of the null space embedding of the graph Laplacian $\mathbf{\mathcal L}_0$ has spurred new research and applications, such as spectral clustering algorithms with theoretical guarantees and estimators of the Stochastic Block Model. In this work, we investigate the geometry of the $k$-th homology embedding and focus on cases reminiscent of spectral clustering. Namely, we analyze the {\em connected sum} of manifolds as a perturbation to the direct sum of their homology embeddings. We propose an algorithm to factorize the homology embedding into subspaces corresponding to a manifold's simplest topological components. The proposed framework is applied to the {\em shortest homologous loop detection} problem, a problem known to be NP-hard in general. Our spectral loop detection algorithm scales better than existing methods and is effective on diverse data such as point clouds and images.
Multivariate Time Series Imputation by Graph Neural Networks
Cini, Andrea, Marisca, Ivan, Alippi, Cesare
Dealing with missing values and incomplete time series is a labor-intensive and time-consuming inevitable task when handling data coming from real-world applications. Effective spatio-temporal representations would allow imputation methods to reconstruct missing temporal data by exploiting information coming from sensors at different locations. However, standard methods fall short in capturing the nonlinear time and space dependencies existing within networks of interconnected sensors and do not take full advantage of the available - and often strong - relational information. Notably, most of state-of-the-art imputation methods based on deep learning do not explicitly model relational aspects and, in any case, do not exploit processing frameworks able to adequately represent structured spatio-temporal data. Conversely, graph neural networks have recently surged in popularity as both expressive and scalable tools for processing sequential data with relational inductive biases. In this work, we present the first assessment of graph neural networks in the context of multivariate time series imputation. In particular, we introduce a novel graph neural network architecture, named GRIL, which aims at reconstructing missing data in the different channels of a multivariate time series by learning spatial-temporal representations through message passing. Preliminary empirical results show that our model outperforms state-of-the-art methods in the imputation task on relevant benchmarks with mean absolute error improvements often higher than 20%.
Product Manager - Data Science - Data Cloud - New York Hub
Veeva [NYSE: VEEV] is the leader in cloud-based software for the global life sciences industry. Committed to innovation, product excellence, and customer success, our customers range from the world's largest pharmaceutical companies to emerging biotechs. Veeva's software helps our customers bring medicines and therapies to patients faster. We are the first public company to become a Public Benefit Corporation. As a PBC, we are committed to making the industries we serve more productive, and we are committed to creating high-quality employment opportunities.
U of T prof's AI startup, Deep Genomics, raises US$180 million: The Globe and Mail
Deep Genomics, an artificial intelligence startup founded by the University of Toronto's Brendan Frey, has secured US$180 million from investors, including Japanese multinational Softbank and Canada Pension Plan Investments, the Globe and Mail reported. Launched in 2015, the startup uses machine learning to develop treatments for genetic diseases. According to the Globe and Mail, Deep Genomics currently has 10 drugs in pre-clinical development, four of which are set to enter human trials by mid-2023. It is also working with San Francisco Bay-area biopharmaceutical company BioMarin Pharmaceutical Inc. to identify drug candidates for rare diseases. "These are all new chemical entities that would not exist" without Deep Genomics' technology," Frey, who is CEO of Deep Genomics and a professor in U of T's Faculty of Applied Science & Engineering, told the Globe.
Secure Bayesian Federated Analytics for Privacy-Preserving Trend Detection
We propose a models with lower latency and power consumption while Bayesian approach to trend detection in which also ensuring privacy. However, as there is no access to the probability of a keyword being trendy, given actual data from participating devices, it poses a problem a dataset, is computed via Bayes' Theorem; the for the analysis of federated learning models. Federated analytics probability of a dataset, given that a keyword (Ramage & Mazzocchi) is a practice introduced to is trendy, is computed through secure aggregation solve this problem. It uses the same infrastructure as federated of such conditional probabilities over local learning to aggregate the computed metric by each datasets of users. We propose a protocol, named participating device using local data and shared models. SAFE, for Bayesian federated analytics that offers Federated analytics has already gone beyond just measuring sufficient privacy for production-grade use the quality metric to computing descriptive statistics cases and reduces the computational burden of (Ramage & Mazzocchi; Zhu et al., 2020), generating synthetic users and an aggregator. We illustrate this approach data (Xin et al., 2020; Chaulwar, 2020) and learning with a trend detection experiment and discuss new insights (Chen et al., 2019). These methods are generally how this approach could be extended further combined with secure aggregation protocols to ensure to make it production-ready.
Director - Data Science - Vault Safety
Veeva [NYSE: VEEV] is the leader in cloud-based software for the global life sciences industry. Committed to innovation, product excellence, and customer success, our customers range from the world's largest pharmaceutical companies to emerging biotechs. Veeva's software helps our customers bring medicines and therapies to patients faster. We are the first public company to become a Public Benefit Corporation. As a PBC, we are committed to making the industries we serve more productive, and we are committed to creating high-quality employment opportunities.
Researchers will look for 'extraterrestrial technological civilizations' using AI
An international group of researchers led by the Harvard astronomer who believes the first interstellar object discovered was a'lightsail' from another civilization have announced a new project to search for signs of'extraterrestrial technological civilizations' (ETCs) in space. Known as the Galileo Project, the researchers - led by Harvard astrophysicist Avi Loeb - will use artificial intelligence and look at data from existing and future astronomical surveys and high-resolution telescopes. The project will have three objectives: to search for unidentified aerial phenomena (UAP), other interstellar objects like'Oumuamua and satellites created by ETCs. A new project will search for'extraterrestrial technological civilizations' in space has been announced. Pictured is the famous Tic-Tac footage, which has been previously acknowledged as real by the Navy.
Opinion
Ms. Kinstler is a doctoral candidate in rhetoric and has previously written about technology and culture. "Alexa, are we humans special among other living things?" One sunny day last June, I sat before my computer screen and posed this question to an Amazon device 800 miles away, in the Seattle home of an artificial intelligence researcher named Shanen Boettcher. But after some cajoling from Mr. Boettcher (Alexa was having trouble accessing a script that he had provided), she revised her response. "I believe that animals have souls, as do plants and even inanimate objects," she said. "But the divine essence of the human soul is what sets the human being above and apart. Mr. Boettcher, a former Microsoft general manager who is now pursuing a Ph.D. in artificial intelligence and spirituality at the University of St. Andrews in Scotland, asked me to rate Alexa's response on a scale from 1 to 7. I gave it a 3 -- I wasn't sure that we humans should be set "above and apart" from other ...
Joint Optimization of Autonomous Electric Vehicle Fleet Operations and Charging Station Siting
Luke, Justin, Salazar, Mauro, Rajagopal, Ram, Pavone, Marco
Charging infrastructure is the coupling link between power and transportation networks, thus determining charging station siting is necessary for planning of power and transportation systems. While previous works have either optimized for charging station siting given historic travel behavior, or optimized fleet routing and charging given an assumed placement of the stations, this paper introduces a linear program that optimizes for station siting and macroscopic fleet operations in a joint fashion. Given an electricity retail rate and a set of travel demand requests, the optimization minimizes total cost for an autonomous EV fleet comprising of travel costs, station procurement costs, fleet procurement costs, and electricity costs, including demand charges. Specifically, the optimization returns the number of charging plugs for each charging rate (e.g., Level 2, DC fast charging) at each candidate location, as well as the optimal routing and charging of the fleet. From a case-study of an electric vehicle fleet operating in San Francisco, our results show that, albeit with range limitations, small EVs with low procurement costs and high energy efficiencies are the most cost-effective in terms of total ownership costs. Furthermore, the optimal siting of charging stations is more spatially distributed than the current siting of stations, consisting mainly of high-power Level 2 AC stations (16.8 kW) with a small share of DC fast charging stations and no standard 7.7kW Level 2 stations. Optimal siting reduces the total costs, empty vehicle travel, and peak charging load by up to 10%.