A new challenge for learning algorithms in cyberphysical network systems is the distributed solution of big-data classification problems, i.e., problems in which both the number of training samples and their dimension...
详细信息
ISBN:
(纸本)9781479978878
A new challenge for learning algorithms in cyberphysical network systems is the distributed solution of big-data classification problems, i.e., problems in which both the number of training samples and their dimension is high. Motivated by several problem set-ups in Machine Learning, in this paper we consider a special class of quadratic optimization problems involving a "large" number of input data, whose dimension is "big". To solve these quadratic optimization problems over peer-to-peer networks, we propose an asynchronous, distributed algorithm that scales with both the number and the dimension of the input data (training samples in the classification problem). The proposed distributed optimization algorithm relies on the notion of "core-set" which is used in geometric optimization to approximate the value function associated to a given set of points with a smaller subset of points. By computing local core-sets on a smaller version of the global problem and exchanging them with neighbors, the nodes reach consensus on a set of active constraints representing an approximate solution for the global quadratic program.
Controlling the position of elements in sparse planar array would be the hardest work in the synthesis procedure since the array has to satisfy multiple design constraints e.g. number of elements, elements spacing and...
详细信息
ISBN:
(纸本)9781467357067
Controlling the position of elements in sparse planar array would be the hardest work in the synthesis procedure since the array has to satisfy multiple design constraints e.g. number of elements, elements spacing and arrays aperture. In this paper, a simple method is implemented to effectively control 2-D sparse array. The approach implements two sets of data to separately manage the x- and y-coordinate of each element in the array. The array is then synthesized as an optimization problem using the recently improved version of Bayesian optimization Algorithm. As a proof of concept, the results of a 108 element sparse planar array are here presented and discussed.
This paper considers a method of coding the sensor outputs in order to detect stealthy false data injection attacks. An intelligent attacker can design a sequence of data injection to sensors that pass the state estim...
详细信息
ISBN:
(纸本)9781467360890
This paper considers a method of coding the sensor outputs in order to detect stealthy false data injection attacks. An intelligent attacker can design a sequence of data injection to sensors that pass the state estimator and statistical fault detector, based on knowledge of the system parameters. To stay undetected, the injected data should increase the state estimation errors while keep the estimation residues in a small range. We employ a coding matrix to the original sensor outputs to increase the estimation residues, such that the alarm will be triggered by the detector even under intelligent data injection attacks. This is a low cost method compared with encryption over sensor communication networks. We prove the conditions the coding matrix should satisfy under the assumption that the attacker does not know the coding matrix yet. An iterative optimization algorithm is developed to compute a feasible coding matrix, and, we show that in general, multiple feasible coding matrices exist.
This paper presents a new method for automatic common carotid artery detection in B-mode ultrasonography. The proposed method is based on the location of phase symmetry patterns at apropriate scale of analysis. The lo...
详细信息
ISBN:
(纸本)9781479903573
This paper presents a new method for automatic common carotid artery detection in B-mode ultrasonography. The proposed method is based on the location of phase symmetry patterns at apropriate scale of analysis. The local phase information is derived from the monogenic signal and isotropic lognormal band-pass filters, and the resulting common carotid artery is located using a dynamic programming optimization algorithm. The experiments show that the proposed method is more robust to noise than previous approaches, although additional research is required for robust common carotid artery detection on the more complicated cases.
We introduce maximum-SINR sparse-binary waveforms that modulate data information symbols from any finite alphabet and span the whole continuum of the available/device-accessible spectrum. We offer an optimal algorithm...
详细信息
ISBN:
(纸本)9781509041183
We introduce maximum-SINR sparse-binary waveforms that modulate data information symbols from any finite alphabet and span the whole continuum of the available/device-accessible spectrum. We offer an optimal algorithm that designs the proposed waveforms by maximizing the signal-to-interference-plus-noise ratio (SINR) at the output of the maximum-SINR linear receiver. In addition, we offer a suboptimal algorithm for the same problem with significantly reduced computational complexity. The post-filtering SINR improvements attained by the proposed waveforms in a single-input single-output (SISO) communication system with colored interference are presented analytically. Simulation studies compare the proposed waveforms with their conventional non-sparse counterparts and demonstrate their superior SINR performance.
We give differentially private algorithms for a large class of online learning algorithms, in both the full information and bandit settings. Our algorithms aim to minimize a convex loss function which is a sum of smal...
详细信息
ISBN:
(纸本)9781632660244
We give differentially private algorithms for a large class of online learning algorithms, in both the full information and bandit settings. Our algorithms aim to minimize a convex loss function which is a sum of smaller convex loss terms, one for each data point. To design our algorithms, we modify the popular mirror descent approach, or rather a variant called follow the approximate leader. The technique leads to the first nonprivate algorithms for private online learning in the bandit setting. In the full information setting, our algorithms improve over the regret bounds of previous work (due to Dwork, Naor, Pitassi and Rothblum (2010) and Jain, Kothari and Thakurta (2012)). In many cases, our algorithms (in both settings) match the dependence on the input length, T, of the optimal nonprivate regret bounds up to logarithmic factors in T. Our algorithms require logarithmic space and update time.
In this paper, we present a novel FPGA-based high-throughput beamforming MIMO receiver for millimeter wave mobile communication. With vast spectrum and small antenna element size, millimeter wave communication becomes...
详细信息
ISBN:
(纸本)9781479913510
In this paper, we present a novel FPGA-based high-throughput beamforming MIMO receiver for millimeter wave mobile communication. With vast spectrum and small antenna element size, millimeter wave communication becomes very attractive and promising to support next generation mobile communication (5G). However, the high data rate requirement challenges both algorithm and architecture. In order to support the high data rate and to reduce the overhead of selecting the best beam pair, we propose a novel beamforming synchronization scheme more suitable for mobile communication. By further optimizing the algorithm and the architecture, we present a complete mobile receiver based on FPGA, which includes RF frontend, ADC, beamforming control, synchronization, channel estimator, soft MAP detector, and channel decoder. The design operates at 28 GHz carrier frequency with 500 MHz bandwidth. The throughput can reach 1.52 Gbps. We also performed the indoor and outdoor over-the-air transmission field tests. This work provides a platform for future millimeter wave mobile communication research.
Localization, the determination of geographical location of sensors is a fundamental problem in wireless sensor networks. In this paper we consider a static wireless network in which the reference nodes are static-non...
详细信息
ISBN:
(纸本)9781479906505
Localization, the determination of geographical location of sensors is a fundamental problem in wireless sensor networks. In this paper we consider a static wireless network in which the reference nodes are static-non moving. We propose a positioning method known as hybrid optimizing algorithm (HOA) which combines steepest decent method and Taylor series expansion method. The steepest decent method converges quickly at initial iterations and has less computational complexity. The performance of Taylor series method depends on initial estimation. We conduct simulation experiments to evaluate the performance of these methods. Results show that HOA achieves better performance on position accuracy as it takes the advantages of both the methods.
We review an algorithm developed for parameter estimation within the Continuous Data Assimilation (CDA) approach. We present an alternative derivation for the algorithm presented in a paper by Carlson, Hudson, and Lar...
详细信息
We present a novel algorithm that fuses the existing convex-programming based approach with heuristic information to find optimality guarantees and near-optimal paths for the Shortest Path Problem in the Graph of Conv...
详细信息
暂无评论