-
量子搜索算法研究——专家算法与几何参数
We introduce the new framework of natural continuous time quantum search algorithms, that in contrast to the adiabatic quantum algorithms, require neither the ground state initialization nor the adiabatic change of the Hamiltonian parameters. We derive a slightly more general bound for the cumulative matrix multiplicative weights algorithm and introduce the first iterative matrix multiplicative weights algorithm with the same small performance regret. Furthermore, we address the following question:”what is the minimal size quantum circuit required to exactly implement a specifiednqubit unitary operationU, without the use of ancillaqubits?” finally we investigate then-dimensional hypercube quantum random walk(QRW) as a particularly appealing example of a quantum walk because it has a natural implementation on a register onnqubits.
-
超越安全属性的可缩放模型检测——一种通信网络视角
This dissertation offers new capabilities of bit-level liveness verification in general and an in-depth formal analysis of communication fabrics with the objective of their scalable bit-level response verification. We show that the operations of industrially relevant hardware systems (communication fabrics in our case studies) can naturally give rise to a well-founded ordering in their state spaces. We provide an algebraic analysis of a set of industrially relevant communication fabrics. The analysis offers a rigorous mathematical justification of the Chatterjee-Kishinevsky invariants and their connection to the underlying network topology.
-
利用高层抽象调度和优化多核机器的流程序
The first part of this thesis focuses on improving energy consumption of stream applications on multicore machines by exploiting the modularity and the static properties of Synchronous Dataflow (SDF). In the second part of this thesis, we focus on those compilation issues of stream programs.
-
高通量测序实验的模糊片段分配方法
we present our model for ambiguous fragment assignment for RNA-Seq, which includes the most comprehensive set of parameters of any model introduced to date, as well as various methods we have explored for scaling our optimization procedure. These methods include the use of an online EM algorithm and a distributed EM solution implemented on the Spark cluster computing system. Our advances have resulted in the first efficient solution to the problem of fragment assignment in sequencing.
-
远程管理应用中的用户隐私保护
This thesis presents an end-to-end system architecture for online services to provide it's users with a "privacy guarantee". The privacy guarantee as described in this thesis relates to the technological enforcement of the user's privacy policies by these online applications that are otherwise untrusted by the user.
-
智能电网环境下的节能建筑控制:一种网络物理系统方法(CPS)
We present a physics-based mathematical model of thermal behavior of buildings,along with a novel Parameter Adaptive Building (PAB) model framework to update the model parameters.We then address the "Cyber-Physical" aspect of a building HVAC system in the design flow.The last part of this dissertation is centered on the role of smart buildings in the context of the smart grid.
-
基于光流法的移动机器人的相机运动补偿算法
A legged crawler's unsteady dynamics are explored with an emphasis on how these affect optical flow estimation, which mediates navigation. The optical flow algorithm's gains are further tuned using policy gradient reinforcement learning so as to improve motion estimation for specific unsteady regimes. This approach is demonstrated in an obstacle avoidance scenario.
-
稀疏主成分分析的算法与应用
In this dissertation, we first discuss several formulations for Sparse PCA, as well as the algorithms for solving the formulations and a few greedy methods. We then develop a block coordinate ascent algorithm for solving DSPCA with better dependence on problem size. We show that our algorithm converges much faster than the existing first-order algorithm in practice and demonstrate that our code can handle huge real data sets. We also demonstrate that Sparse PCA does bring more interpretability and hence gives rise to new interesting findings in various real data sets.
-
通信网络的现代低复杂度可容代码
The focus of this thesis is the design of capacity-achieving network codes realizable by modern signal processing circuits.