Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 446 for “"Algorithm design"”.
-
Algorithm Design for Ordinal Settings
… En route, we give a simple adaptive-sampling algorithm for this problem. Finally, we show how to leverage this adaptive-sampling idea to also obtain a constant-factor bicriteria approximation algorithm for minimum-norm k-clustering (in its full generality).
-
Learning-based search algorithm design
Classical search algorithms, such as A* search, evolutionary search, and Monte Carlo tree search, play a central role in solving many combinatorial optimization problems, including robotic path planning, molecule optimization, and playing Go. Conventionally, domain experts design these algorithms …
-
Algorithm design for reliable machine learning
… area of Reliable Machine Learning in order to design algorithms that are robust to bias and noise (Robust Machine Learning) and satisfy societal desiderata such as privacy and reproducibility (Responsible Machine Learning).In the area of Robust Machine Learning, we design computationally …
-
Scheduling algorithm design in multiuser wireless networks
… we discuss throughput-optimal scheduling design in multiuser wireless networks. Throughput-optimal scheduling algorithm design in wireless systems with flow-level dynamics is a challenging open problem, especially considering that the majority of the Internet traffic are short-lived TCP …
-
A semantic basis for parallel algorithm design
… use parallel machines, software must be designed to take advantage of these machines. This research concentrates on an abstraction of algorithm design to permit the expression of parallel programs. The abstraction emphasizes thought about algorithms at a high level as opposed to algorithm …
-
Duality Between Deep Learning And Algorithm Design
… introduces 'Duality Between Deep Learning And Algorithm Design'. Deep learning is a data-driven method, whereas conventional algorithm design is a knowledge-driven method. Based on their connections and complementary features, this thesis develops new methods to combine the merits of both and, …
-
Learning from Data in Radio Algorithm Design
Algorithm design methods for radio communications systems are poised to undergo a massive disruption over the next several years. Today, such algorithms are typically designed manually using compact analytic problem models. However, they are shifting increasingly to machine learning based methods …
-
Energy-efficient algorithm design for wireless sensor networks
… this thesis, we propose several power efficient algorithms for WSNs. First, we formulate the lexicographically optimal commodity lifetime routing problem. We propose the lexicographically optimal node lifetime algorithm, which is suitable for practical implementation. Simulation results show that …
-
A VSI Pipeline Sorting Algorithm Design and Implementation
… higher performance dedicated hardware is being design to meet the challenge. Algorithms once reserved for software are now being migrated to hardware. Sorting is no exception. In this research, a new pipeline sorting algorithm, called the Pipeline Orderer Algorithm, is presented. This algorithm …
-
Real-Time Scheduling Algorithm Design on Stochastic Processors
… hamper the system performance. In this thesis, a design framework is developed for real-time applications running on stochastic processors. To identify hardware error pat- terns, two methods are proposed to predict the occurrence of hardware errors. In addition, an algorithm is designed that uses …
-
Theory-Guided Algorithm Design for Scalable Machine Learning
My thesis focuses on designing scalable machine learning algorithms leveraging theoretical advances in mathematics. In particular, I investigate two directions where scalability plays an important role: fair machine learning and randomized feature representations. In fair machine learning, my …
-
Machine learning algorithm design for hardware performance optimization
… The proposed work targets three aims: (i) design data-driven signal processing algorithms which require fewer measurements taken from the sensor front-end; (ii) develop algorithm-hardware co-design techniques for hardware that performs specific machine learning tasks; (iii) design adaptive …
-
Circuit and algorithm design to enable edge intelligence
… network robustness, and so on. However, EI Design is essentially challenging to support ever-demanding artificial intelligence on resource-constrained devices with a slowly-evolving technology node. Moreover, as an emerging field, a systematic investigation is required to facilitate future …
-
Algorithm design and engineering for graph connectivity problems
… we are interested both in asymptotically fast algorithms and in algorithms that are efficient in practice. In this dissertation, we present efficient implementations and empirical studies of important algorithms for basic connectivity problems in directed graphs. Moreover, we propose efficient …
-
The modeling and analysis of parallel algorithm design
Thesis (Ph. D.)--Michigan State University. Department of Computer Science, 1983
-
Advanced transceiver algorithm design for cognitive radio physical layer
… of CR technology raises new challenges of proper design of transmission and receive schemes for CR to facilitate high data rate access and better performance along with high spectral efficiency. To achieve these objectives, in this thesis, advanced transceiver algorithms for CR physical layer are …
-
Human-Centered Machine Learning: Algorithm Design and Human Behavior
… to understand the role that humans play in the design of machine learning algorithms and investigate the impacts of the algorithm on humans.Towards the understanding of such interactions between humans and algorithms, this dissertation takes a human-centric perspective and focuses on …
Page 1 of 23