Malik Magdon-Ismail

Available identifiers

zbMath Open magdon-ismail.malikMaRDI QIDQ441842

List of research outcomes

Publication	Date of Publication	Type
A permutation approach to validation*	2020-10-14	Paper
Feature selection for linear SVM with provable guarantees	2019-05-29	Paper
The Fast Cauchy Transform and Faster Robust Linear Regression	2019-05-15	Paper
A maximum likelihood approach to volatility estimation for a Brownian motion using high, low and close price data	2019-01-14	Paper
Recovering PCA from Hybrid-$(\ell_1,\ell_2)$ Sparse Sampling of Data Elements	2018-04-17	Paper
Structural Convergence Results for Approximation of Dominant Subspaces from Block Krylov Spaces	2018-04-06	Paper
Optimal Oblivious Path Selection on the Mesh	2017-11-10	Paper
NP-hardness and inapproximability of sparse PCA	2017-06-30	Paper
Near-Optimal Coresets for Least-Squares Regression	2017-06-08	Paper
Deterministic Feature Selection for K-Means Clustering	2017-06-08	Paper
The Fast Cauchy Transform and Faster Robust Linear Regression	2016-06-16	Paper
Near-Optimal Column-Based Matrix Reconstruction	2014-07-30	Paper
Near Optimal Column-Based Matrix Reconstruction	2014-07-30	Paper
A note on sparse least-squares regression	2014-04-15	Paper
https://portal.mardi4nfdi.de/entity/Q5405231	2014-04-01	Paper
Contention-free MAC protocols for asynchronous wireless sensor networks	2013-06-28	Paper
Exponential inapproximability of selecting a maximum volume sub-matrix	2013-03-05	Paper
Defining and Discovering Communities in Social Networks	2012-09-27	Paper
Spreading Processes and Large Components in Ordered, Directed Random Graphs	2012-09-10	Paper
An analysis of optimal link bombs	2012-08-08	Paper
Column subset selection via sparse approximation of SVD	2012-03-13	Paper
Embedding a forest in a graph	2011-06-01	Paper
Oblivious Routing for Sensor Network Topologies	2011-04-05	Paper
Evolutionary Algorithms on Volunteer Computing Platforms: The MilkyWay@Home Project	2010-04-23	Paper
Learning Theory and Kernel Machines	2010-03-23	Paper
On selecting a maximum volume sub-matrix of a matrix and related problems	2009-11-06	Paper
https://portal.mardi4nfdi.de/entity/Q3396559	2009-09-19	Paper
Atomic routing games on maximum congestion	2009-08-21	Paper
A linear fit gets the correct monotonicity directions	2009-03-31	Paper
Deterministic Sparse Column Based Matrix Reconstruction via Greedy Approximation of SVD	2009-01-29	Paper
Universal Bufferless Packet Switching	2008-08-14	Paper
Atomic Routing Games on Maximum Congestion	2008-01-04	Paper
Efficient bufferless packet switching on trees and leveled networks	2007-10-24	Paper
SSDE: Fast Graph Drawing Using Sampled Spectral Distance Embedding	2007-08-28	Paper
Direct routing: Algorithms and complexity	2007-06-21	Paper
Linear time isotonic and unimodal regression in the \(L_{1}\) and \(L_{\infty }\) norms	2007-02-14	Paper
Graph Drawing	2006-11-13	Paper
Approximation and Online Algorithms	2005-12-14	Paper
Experimental and Efficient Algorithms	2005-11-30	Paper
Euro-Par 2004 Parallel Processing	2005-08-23	Paper
Algorithms – ESA 2004	2005-08-18	Paper
Contention-Free MAC Protocols for Wireless Sensor Networks	2005-08-17	Paper
On the maximum drawdown of a Brownian motion	2004-09-24	Paper
https://portal.mardi4nfdi.de/entity/Q4418684	2003-08-11	Paper
https://portal.mardi4nfdi.de/entity/Q4708030	2003-06-12	Paper
https://portal.mardi4nfdi.de/entity/Q4801189	2003-04-07	Paper
On the Height of a Random Set of Points in a d-Dimensional Unit Cube	2002-09-12	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Malik Magdon-Ismail