Filtyp
Sensitivity measures how much the output of an algorithm changes, in terms of Hamming distance, when part of the input is modified. While approximation algorithms with low sensitivity have been developed for many problems, no sensitivity lower bounds were previously known for approximation algorithms. In this work, we establish the first polynomial lower bound on the sensitivity of (randomized) ap
We present a new, scalable alternative to the structured singular value, which we call ν, provide a convex upper bound, study their properties and compare them to ℓ1 robust control. The analysis relies on a novel result on the relationship between robust control of dynamical systems and non-negative constant matrices.
Control systems can show robustness to many events, like disturbances and model inaccuracies. It is natural to speculate that they are also robust to sporadic deadline misses when implemented as digital tasks on an embedded platform. This paper proposes a comprehensive stability analysis for control systems subject to deadline misses, leveraging a new formulation to describe the patterns experienc
The policy used to implement a control algorithm in a real-time system can significantly affect the quality of control. In this paper, we present a method to adapt the controller implementation, with the objective to improve the system’s performance under real-time faults. Our method compensates for missing state updates by adapting the controller parameters according to the number of consecutivel
A wideband compact series-fed patch subarray is proposed for 79 GHz multiple-input multiple-output (MIMO) radar. The proposed subarray is, for the first time, loaded with stacked micro-vias (SMVs). Two sets of patches in the subarray are fed 180-degrees out-of-phase. A low-cost, high-resolution multilayer PCB technology, called “Any-Layer PCB”, is used to implement the SMVs, which cannot be done b
This letter proposes a co-designed millimeter-wave (mm-wave) and sub-6GHz antenna system. The antenna system consists of four 28GHz mm-wave arrays with reconfigurable radiation patterns and two sub-6GHz antennas fed with two corner capacitive coupling elements (CCEs). Each corner CCE is formed by the connected ground planes of two mm-wave arrays in the shared-aperture configuration. The two CCEs a
Contact-rich manipulation tasks remain a hard problem in robotics that requires interaction with unstructured environments. Reinforcement Learning (RL) is one potential solution to such problems, as it has been successfully demonstrated on complex continuous control tasks. Nevertheless, current state-of-the-art methods require policy training in simulation to prevent undesired behavior and later d
This study aimed to disentangle the influence of information status and referential form on the distribution of gestures in sustained discourse. Previous research shows that new/less accessible rather than old/more accessible information, expressed by rich rather than lean referential forms, is more likely to be accompanied by gestures. However, earlier studies have drawn on correlational results.
This paper shows how a channel sounder can be built with National Instruments (NI) Universal Software Radio Peripheral (USRP) equipment, featuring onboard FPGA processing and utilizing open-source tools. Compared to other USPR-based channel sounders, our design eases the requirements on the data link between the USRP and the host, limits the measurement data size, and increases the signal-to-noise
Previous research on A/B testing and continuous experimentation has mostly focused on large-scale settings with company-external customers. However, work efficiency and satisfaction for company coworkers may be highly related to internal tools and their fit-for-use. In this study, we therefore explore A/B testing for online services exclusively used by company co-workers. We A/B tested two version
Automated testing is a safeguard against software regression and provides huge benefits. However, it is yet a challenging subject. Among others, there is a risk that the test cases are too specific, thus making them inefficient. There are many forms of undesirable behaviour that are compatible with a typical program’s specification, that however, harm users. An efficient test should provide most p
This thesis studies two families of methods for finding zeros of finite sums of monotone operators, the first being variance-reduced stochastic gradient (VRSG) methods. This is a large family of algorithms that use random sampling to improve the convergence rate compared to more traditional approaches. We examine the optimal sampling distributions and their interaction with the epoch length. Speci
Cloud computing has quickly grown to become an essential component in many modern-day software applications. It allows consumers, such as a provider of some web service, to quickly and on demand obtain the necessary computational resources to run their applications. It is desirable for these service providers to keep the running cost of their cloud application low while adhering to various perform
Construction using timber has seen a resurgence in light of global climate mitigation policies. Wood is a renewable resource, and engineered wood products are proving to be competitive against concrete and steel while having several advantages. However, while the renewable nature of wood in construction is a beneficial property for climate mitigation policies, the process of biodegradation introdu
Computational methods to understand interactions in bio-complex systems are however limited to time-scales typically much shorter than in Nature. For example, on the nanoscale level, interactions between nanoparticles (NPs)/molecules/peptides and membranes are central in complex biomolecular processes such as membrane-coated NPs or cellular uptake. This can be remedied by the application of e.g. J
The contributions from anions and cations from salt are inseparable in their perturbation of molecular systems by experimental and computational methods, rendering it difficult to dissect the effects exerted by the anions and cations individually. Here we investigate the solvation of a small molecule, caffeine, and its perturbation by monovalent salts from various parts of the Hofmeister series. U
