检索结果-内蒙古大学图书馆

Solving almost all systems of random quadratic equations

学校读者我要写书评

暂无评论

arXiv 2017年

作者： Wang, Gang Giannakis, Georgios B. Saad, Yousef Chen, Jie Digital Technology Center Department of Electrical and Computer Engineering University of Minnesota MinneapolisMN55455 United States State Key Lab of Intelligent Control and Decision of Complex Systems Beijing Institute of Technology Beijing100081 China Department of Computer Science and Engineering University of Minnesota MinneapolisMN55455 United States

This paper deals with finding an n-dimensional solution x to a system of quadratic equations of the form yi = jhai;xij2 for 1 ≤ i ≤ m, which is also known as phase retrieval and is NP-hard in general. We put forth a novel procedure for minimizing the amplitude-based least-squares empirical loss, that starts with a weighted maximal correlation initialization obtainable with a few power or Lanczos iterations, followed by successive refinements based upon a sequence of iteratively reweighted (generalized) gradient iterations. The two (both the initialization and gradient flow) stages distinguish themselves from prior contributions by the inclusion of a fresh (re)weighting regularization technique. The overall algorithm is conceptually simple, numerically scalable, and easy-to-implement. For certain random measurement models, the novel procedure is shown capable of finding the true solution x in time proportional to reading the data f(ai;yi)g1≤i≤m. This holds with high probability and without extra assumption on the signal x to be recovered, provided that the number m of equations is some constant c > 0 times the number n of unknowns in the signal vector, namely, m > cn. Empirically, the upshots of this contribution are: I) (almost) 100% perfect signal recovery in the high-dimensional (say e.g., n ≥2;000) regime given only an information-theoretic limit number of noiseless equations, namely, m = 2n - 1 in the real-valued Gaussian case;and, ii) (nearly) optimal statistical accuracy in the presence of additive noise of bounded support. Finally, substantial numerical tests using both synthetic data and real images corroborate markedly improved signal recovery performance and computational efficiency of our novel procedure relative to state-of-the-art approaches. Copyright © 2017, The Authors. All rights reserved.

关键词： computational efficiency

Simple security proof of twin-field type quantum key distribution protocol

学校读者我要写书评

暂无评论

arXiv 2018年

作者： Curty, Marcos Azuma, Koji Lo, Hoi-Kwong Escuela de Ingeniería de Telecomunicación Dept. of Signal Theory and Communications University of Vigo VigoE-36310 Spain NTT Basic Research Laboratories NTT Corporation 3-1 Morinosato Wakamiya Atsugi Kanagawa243-0198 Japan NTT Research Center for Theoretical Quantum Physics NTT Corporation 3-1 Morinosato Wakamiya Atsugi Kanagawa243-0198 Japan Center for Quantum Information and Quantum Control Department of Electrical & Computer Engineering Department of Physics University of Toronto TorontoONM5S 3G4 Canada

Twin-field (TF) quantum key distribution (QKD) was conjectured to beat the private capacity of a point-to-point QKD link by using single-photon interference in a central measuring station. This remarkable conjecture has recently triggered an intense research activity to prove its security. Here, we introduce a TF-type QKD protocol which is conceptually simpler than the original proposal. It relies on local phase randomization, instead of global phase randomization, which significantly simplifies its security analysis and is arguably less demanding experimentally. We demonstrate that the secure key rate of our protocol has a square-root improvement over the point-to-point private capacity, as conjectured by the original TF-QKD scheme. Copyright © 2018, The Authors. All rights reserved.

关键词： Quantum cryptography

Learning policies for Markov decision processes from data

学校读者我要写书评

暂无评论

arXiv 2017年

作者： Hanawal, Manjesh K. Liu, Hao Zhu, Henghui Paschalidis, Ioannis Ch. Industrial Engineering and Operations Research IIT-Bombay PowaiMH 400076 India Center for Information and Systems Engineering Boston University BostonMA02215 United States College of Control Science and Engineering Zhejiang University Hangzhou Zhejiang310027 China Department of Electrical and Computer Engineering Division of Systems Engineering Boston University BostonMA02215 United States

We consider the problem of learning a policy for a Markov decision process consistent with data captured on the state-actions pairs followed by the policy. We assume that the policy belongs to a class of parameterized policies which are defined using features associated with the state-action pairs. The features are known a priori, however, only an unknown subset of them could be relevant. The policy parameters that correspond to an observed target policy are recovered using `1-regularized logistic regression that best fits the observed state-action samples. We establish bounds on the difference between the average reward of the estimated and the original policy (regret) in terms of the generalization error and the ergodic coefficient of the underlying Markov chain. To that end, we combine sample complexity theory and sensitivity analysis of the stationary distribution of Markov chains. Our analysis suggests that to achieve regret within order O(√Ε), it suffices to use training sample size on the order of Ω(log n · poly(1/Ε)), where n is the number of the features. We demonstrate the effectiveness of our method on a synthetic robot navigation example.90C40 (Primary) 90C39, 93E35, 60J10 (Secondary) Copyright © 2017, The Authors. All rights reserved.

关键词： Markov processes

Non-linear feature extraction from HRV signal for mortality prediction of ICU cardiovascular patient

学校读者我要写书评

暂无评论

Journal of Medical engineering and Technology 2016年第3期40卷 87-98页

作者： Moridani, Mohammad Karimi Setarehdan, Seyed Kamaledin Motie Nasrabadi, Ali Hajinasrollah, Esmaeil Department of Biomedical Engineering Science and Research Branch Islamic Azad University Tehran Iran Control and Intelligent Processing Centre of Excellence School of Electrical and Computer Engineering College of Engineering University of Tehran Tehran Iran Departments of Biomedical Engineering Shahed University Tehran Iran Loghman Medical Center Shahid Beheshti University of Medical Sciences Tehran Iran

Intensive care unit (ICU) patients are at risk of in-ICU morbidities and mortality, making specific systems for identifying at-risk patients a necessity for improving clinical care. This study presents a new method for predicting in-hospital mortality using heart rate variability (HRV) collected from the times of a patients ICU stay. In this paper, a HRV time series processing based method is proposed for mortality prediction of ICU cardiovascular patients. HRV signals were obtained measuring R-R time intervals. A novel method, named return map, is then developed that reveals useful information from the HRV time series. This study also proposed several features that can be extracted from the return map, including the angle between two vectors, the area of triangles formed by successive points, shortest distance to 45° line and their various combinations. Finally, a thresholding technique is proposed to extract the risk period and to predict mortality. The data used to evaluate the proposed algorithm obtained from 80 cardiovascular ICU patients, from the first 48 h of the first ICU stay of 40 males and 40 females. This study showed that the angle feature has on average a sensitivity of 87.5% (with 12 false alarms), the area feature has on average a sensitivity of 89.58% (with 10 false alarms), the shortest distance feature has on average a sensitivity of 85.42% (with 14 false alarms) and, finally, the combined feature has on average a sensitivity of 92.71% (with seven false alarms). The results showed that the last half an hour before the patients death is very informative for diagnosing the patients condition and to save his/her life. These results confirm that it is possible to predict mortality based on the features introduced in this paper, relying on the variations of the HRV dynamic characteristics. © 2016 Taylor & Francis.

关键词： Forecasting

Mapping the Human Body at Cellular Resolution -- The NIH Common Fund Human BioMolecular Atlas Program

学校读者我要写书评

暂无评论

arXiv 2019年

作者： Snyder, Michael P. Lin, Shin Posgai, Amanda Atkinson, Mark Regev, Aviv Rood, Jennifer Rozenblatt-Rosen, Orit Gaffney, Leslie Hupalowska, Anna Satija, Rahul Gehlenborg, Nils Shendure, Jay Laskin, Julia Harbury, Pehr Nystrom, Nicholas A. Bar-Joseph, Ziv Zhang, Kun Börner, Katy Lin, Yiing Conroy, Richard Procaccini, Dena Roy, Ananda L. Pillai, Ajay Brown, Marishka Galis, Zorina S. Cai, Long Shendure, Jay Trapnell, Cole Lin, Shin Jackson, Dana Snyder, Michael P. Nolan, Garry Greenleaf, William James Lin, Yiing Plevritis, Sylvia Ahadi, Sara Lee, Hayan Nevins, Stephanie Esplin, Ed Horning, Aaron Bahmani, Amir Zhang, Kun Sun, Xin Jain, Sanjay Hagood, James Kharchenko, Peter Atkinson, Mark Bodenmiller, Bernd Brusko, Todd Clare-Salzler, Michael Nick, Harry Otto, Kevin Posgai, Amanda Wasserfall, Clive Maffioletti, Sergio Caprioli, Richard M. Spraggins, Jeffrey M. Gutierrez, Danielle Patterson, Nathan Heath Neumann, Elizabeth K. Harris, Raymond deCaestecker, Mark de Plas, Raf Van Lau, Ken Cai, Long Yuan, Guo-Cheng Zhu, Qian Dries, Ruben Yin, Peng Saka, Sinem K. Kishi, Jocelyn Y. Wang, Yu Goldaracena, Isabel Laskin, Julia Ye, DongHye Burnum-Johnson, Kristin E. Piehowski, Paul D. Ansong, Charles Zhu, Ying Harbury, Pehr Desai, Tushar Mulye, Jay Chou, Peter Nagendran, Monica Bar-Joseph, Ziv Teichmann, Sarah A. Paten, Benedict Murphy, Robert F. Ma, Jian Kiselev, Vladimir Yu Kingsford, Carl Ricarte, Allyson Ruffalo, Matthew Gehlenborg, Nils Kharchenko, Peter Vella, Margaret McCallum, Chuck Börner, Katy Cross, Leonard E. Friedman, Samuel H. Heiland, Randy Herr, Bruce Macklin, Paul Quardokus, Ellen M. Record, Lisel Sluka, James P. Weber, Griffin M. Nystrom, Nicholas A. Silverstein, Jonathan C. Blood, Philip D. Ropelewski, Alexander J. Shirey, William E. Mabee, Paula Lenhardt, W. Christopher Robasky, Kimberly Michailidis, Stavros Satija, Rahul Marioni, John Regev, Aviv Butler, Andrew Stuart, Tim Fisher, Eyal Ghazanfar, Shila Rood, Jennifer Gaffney, Leslie Ersalan, Gokcen Biancalani, Tommaso Conroy, Richard Procaccini, Dena Roy, Anan School of Medicine Stanford University 300 Pasteur Drive United States Department of Genetics Stanford School of Medicine StanfordCA94305 United States Department of Medicine University of Washington SeattleWA98195 United States Department of Pathology University of Florida Diabetes Institute GainesvilleFL32610 United States Klarman Cell Observatory Broad Institute of MIT and Harvard CambridgeMA02142 United States Howard Hughes Medical Institute Koch Institute of Integrative Cancer Research Department of Biology Massachusetts Institute of Technology CambridgeMA02140 United States New York Genome Center New York CityNY10013 United States New York University New YorkNY10012 United States Department of Biomedical Informatics Harvard Medical School BostonMA02115 United States Department of Genome Sciences University of Washington SeattleWA98105 United States Department of Chemistry Purdue University West LafayetteIN47907 United States Department of Biochemistry Stanford University School of Medicine StanfordCA94305 United States Pittsburgh Supercomputing Center Carnegie Mellon University PittsburghPA15213 United States Department of Computational Biology School of Computer Science Carnegie Mellon University PittsburghPA15213 United States Department of Bioengineering University of California San Diego La JollaCA92093 United States Department of Intelligent Systems Engineering School of Informatics Computing and Engineering Indiana University BloomingtonIN47408 United States Department of Surgery Washington University School of Medicine St LouisMO63110 United States Division of Program Coordination Planning and Strategic Initiatives National Institutes of Health BethesdaMD20892 United States National Human Genome Research Institute National Institutes of Health BethesdaMD20892 United States National Heart Lung and Blood Institute National Institutes of Health BethesdaMD20892 United States Caltech-UW TMC Departmen

Transformative technologies are enabling the construction of three dimensional (3D) maps of tissues with unprecedented spatial and molecular resolution. Over the next seven years, the NIH Common Fund Human Biomolecular Atlas Program (HuBMAP) intends to develop a widely accessible framework for comprehensively mapping the human body at single-cell resolution by supporting technology development, data acquisition, and detailed spatial mapping. HuBMAP will integrate its efforts with other funding agencies, programs, consortia, and the biomedical research community at large towards the shared vision of a comprehensive, accessible 3D molecular and cellular atlas of the human body, in health and various disease settings. Copyright © 2019, The Authors. All rights reserved.

关键词： Mapping

Quantum key distribution with setting-choice-independently correlated light sources

学校读者我要写书评

暂无评论

arXiv 2018年

作者： Mizutani, Akihiro Kato, Go Azuma, Koji Curty, Marcos Ikuta, Rikizo Yamamoto, Takashi Imoto, Nobuyuki Lo, Hoi-Kwong Tamaki, Kiyoshi Graduate School of Engineering Science Osaka University Toyonaka Osaka560-8531 Japan NTT Communication Science Laboratories NTT Corporation 3-1 Morinosato Wakamiya Atsugi-Shi Kanagawa243-0198 Japan NTT Research Center for Theoretical Quantum Physics NTT Corporation 3-1 Morinosato-Wakamiya Atsugi Kanagawa243-0198 Japan NTT Basic Research Laboratories NTT Corporation 3-1 Morinosato-Wakamiya Atsugi-Shi243-0198 Japan EI Telecomunicacion Department of Signal Theory and Communications University of Vigo VigoE-36310 Spain Center for Quantum Information and Quantum Control Department of Physics and Dept. of Electrical and Computer Engineering University of Toronto TorontoM5S 3G4 Canada Graduate School of Science and Engineering for Education University of Toyama Gofuku 3190 Toyama930-8555 Japan

Despite the enormous theoretical and experimental progress made so far in quantum key distribution (QKD), the security of most existing QKD implementations is not rigorously established yet. A critical obstacle is that almost all existing security proofs make ideal assumptions on the QKD devices. Problematically, such assumptions are hard to satisfy in the experiments, and therefore it is not obvious how to apply such security proofs to practical QKD systems. Fortunately, any imperfections and security-loopholes in the measurement devices can be perfectly closed by measurement-device-independent QKD (MDI-QKD), and thus we only need to consider how to secure the source devices. Among imperfections in the source devices, correlations between the sending pulses are one of the principal problems. In this paper, we consider a setting-choice-independent correlation (SCIC) framework in which the sending pulses can present arbitrary correlations but they are independent of the previous setting choices such as the bit, the basis and the intensity settings. Within the framework of SCIC, we consider the dominant uctuations of the sending states, such as the relative phases and the intensities, and provide a self-contained information theoretic security proof for the loss-tolerant QKD protocol in the finite-key regime. We demonstrate the feasibility of secure quantum communication within a reasonable number of pulses sent, and thus we are convinced that our work constitutes a crucial step toward guaranteeing implementation security of QKD. Copyright © 2018, The Authors. All rights reserved.

关键词： Quantum cryptography

Asymmetric P300 features in Alzheimer's disease may be related to cognitive decline – An EEG study

学校读者我要写书评

暂无评论

IBRO Reports 2019年 6卷 S435-S435页

作者： Eunpyo Kim Sehyeon Jang Jeonghwan Gwak Kyu Yeong Choi Byeong C. Kim Jong-In Song Kun Ho Lee Sung Chan Jun School of Electrical Engineering and Computer Science Gwangju Institute of Science and Technology Gwangju Republic of Korea Biomedical Research Institute & Department of Radiology Seoul National University Hospital (SNUH) Seoul Republic of Korea National Research Center for Dementia Chosun University Gwangju Republic of Korea Department of Biomedical Science Chosun University Gwangju Republic of Korea Department of Neurology Chonnam National University Medical School Gwangju Republic of Korea BK21-plus Research Team for Bioactive Control Technology Chosun University Gwangju Republic of Korea

Enhanced photothermal cooling of nanowires

学校读者我要写书评

暂无评论

arXiv 2017年

作者： Guccione, G. Hosseini, M. Mirzaei, A. Slatyer, H.J. Buchler, B.C. Lam, P.K. Centre for Quantum Computation and Communication Technology Department of Quantum Science Research School of Physics and Engineering Australian National University CanberraACT2601 Australia Birck Nanotechnology Center School of Electrical and Computer Engineering Purdue University West LafayetteIN47907 United States Nonlinear Physics Centre Research School of Physics and Engineering Australian National University CanberraACT2601 Australia

We investigate the optomechanical interaction between light and metallic nanowires through the action of bolometric forces. We show that the response time of the photothermal forces induced on the nanowire is fast and the strength of the interaction can overcome the radiation pressure force. Furthermore, we suggest the photothermal forces can be enhanced by surface plasmon excitation to cool the sub-megahertz vibrational modes of the nanowires close to its quantum limit. Copyright © 2017, The Authors. All rights reserved.

关键词： Nanowires

Supervisory control of Discrete-event Systems under Attacks

学校读者我要写书评

暂无评论

arXiv 2017年

作者： Wakaiki, Masashi Tabuada, Paulo Hespanha, João P. Graduate School of System Informatics Kobe University Kobe657-8501 Japan Department of Electrical Engineering University of California Los AngelesCA90095-1594 United States Center for Control Dynamical-systems and Computation University of California Santa BarbaraCA93106-2560 United States

We consider a multi-adversary version of the supervisory control problem for discrete-event systems, in which an adversary corrupts the observations available to the supervisor. The supervisor’s goal is to enforce a specific language in spite of the opponent’s actions and without knowing which adversary it is playing against. This problem is motivated by applications to computer security in which a cyber defense system must make decisions based on reports from sensors that may have been tampered with by an attacker. We start by showing that the problem has a solution if and only if the desired language is controllable (in the Discrete event system classical sense) and observable in a (novel) sense that takes the adversaries into account. For the particular case of attacks that insert symbols into or remove symbols from the sequence of sensor outputs, we show that testing the existence of a supervisor and building the supervisor can be done using tools developed for the classical DES supervisory control problem, by considering a family of automata with modified output maps, but without expanding the size of the state space and without incurring on exponential complexity on the number of attacks considered. Copyright © 2017, The Authors. All rights reserved.

关键词： Game theory