Search Results - "Tukan, Murad"
-
1
No Fine-Tuning, No Cry: Robust SVD for Compressing Deep Networks
Published in Sensors (Basel, Switzerland) (19-08-2021)“…A common technique for compressing a neural network is to compute the k-rank ℓ2 approximation Ak of the matrix A∈Rn×d via SVD that corresponds to a fully…”
Get full text
Journal Article -
2
Coresets for the Average Case Error for Finite Query Sets
Published in Sensors (Basel, Switzerland) (08-10-2021)“…Coreset is usually a small weighted subset of an input set of items, that provably approximates their loss function for a given set of queries (models,…”
Get full text
Journal Article -
3
An Efficient Drifters Deployment Strategy to Evaluate Water Current Velocity Fields
Published in IEEE journal of oceanic engineering (01-10-2024)“…Water current prediction is essential for understanding ecosystems, and to shed light on the role of the ocean in the global climate context. Solutions vary…”
Get full text
Journal Article -
4
On coresets for support vector machines
Published in Theoretical computer science (12-10-2021)“…•A coreset construction algorithm for boosting support vector machines.•Lower bound on the number of coreset size with respect to support vector…”
Get full text
Journal Article -
5
Obstacle Aware Sampling for Path Planning
Published in 2022 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (23-10-2022)“…Many path planning algorithms are based on sampling the state space. While this approach is very simple, it can become costly when the obstacles are unknown,…”
Get full text
Conference Proceeding -
6
Coreset Construction Frameworks for Machine Learning Models
Published 01-01-2022“…We consider the common family of machine learning and optimization problems of the following type. Given a finite set ⊆ R of input points (training data), a…”
Get full text
Dissertation -
7
A Unified Framework for Core-Set Construction of Convex Functions
Published 01-01-2017“…We consider the common family of machine learning and optimization problems of the fol-lowing type. Given a finite set P ⊆ Rd of m input points (training data)…”
Get full text
Dissertation -
8
Practical $0.385$-Approximation for Submodular Maximization Subject to a Cardinality Constraint
Published 22-05-2024“…Non-monotone constrained submodular maximization plays a crucial role in various machine learning applications. However, existing algorithms often struggle…”
Get full text
Journal Article -
9
Bridging the Gap Between General and Down-Closed Convex Sets in Submodular Maximization
Published 17-01-2024“…Optimization of DR-submodular functions has experienced a notable surge in significance in recent times, marking a pivotal development within the domain of…”
Get full text
Journal Article -
10
Dataset Distillation Meets Provable Subset Selection
Published 16-07-2023“…Deep learning has grown tremendously over recent years, yielding state-of-the-art results in various fields. However, training such models requires huge…”
Get full text
Journal Article -
11
An Efficient Drifters Deployment Strategy to Evaluate Water Current Velocity Fields
Published 10-01-2023“…Water current prediction is essential for understanding ecosystems, and to shed light on the role of the ocean in the global climate context. Solutions vary…”
Get full text
Journal Article -
12
Pruning Neural Networks via Coresets and Convex Geometry: Towards No Assumptions
Published 18-09-2022“…Pruning is one of the predominant approaches for compressing deep neural networks (DNNs). Lately, coresets (provable data summarizations) were leveraged for…”
Get full text
Journal Article -
13
AutoCoreset: An Automatic Practical Coreset Construction Framework
Published 19-05-2023“…A coreset is a tiny weighted subset of an input set, that closely resembles the loss function, with respect to a certain set of queries. Coresets became…”
Get full text
Journal Article -
14
ORBSLAM3-Enhanced Autonomous Toy Drones: Pioneering Indoor Exploration
Published 20-12-2023“…Navigating toy drones through uncharted GPS-denied indoor spaces poses significant difficulties due to their reliance on GPS for location determination. In…”
Get full text
Journal Article -
15
Obstacle Aware Sampling for Path Planning
Published 08-03-2022“…Many path planning algorithms are based on sampling the state space. While this approach is very simple, it can become costly when the obstacles are unknown,…”
Get full text
Journal Article -
16
New Coresets for Projective Clustering and Applications
Published 08-03-2022“…$(j,k)$-projective clustering is the natural generalization of the family of $k$-clustering and $j$-subspace clustering problems. Given a set of points $P$ in…”
Get full text
Journal Article -
17
Coresets for Data Discretization and Sine Wave Fitting
Published 06-03-2022“…In the \emph{monitoring} problem, the input is an unbounded stream $P={p_1,p_2\cdots}$ of integers in $[N]:=\{1,\cdots,N\}$, that are obtained from a sensor…”
Get full text
Journal Article -
18
Coresets for Near-Convex Functions
Published 09-06-2020“…Coreset is usually a small weighted subset of $n$ input points in $\mathbb{R}^d$, that provably approximates their loss function for a given set of queries…”
Get full text
Journal Article -
19
On the Size and Approximation Error of Distilled Sets
Published 23-05-2023“…Dataset Distillation is the task of synthesizing small datasets from large ones while still retaining comparable predictive accuracy to the original…”
Get full text
Journal Article -
20
Provable Data Subset Selection For Efficient Neural Network Training
Published 09-03-2023“…Radial basis function neural networks (\emph{RBFNN}) are {well-known} for their capability to approximate any continuous function on a closed bounded set with…”
Get full text
Journal Article