Malik Magdon-Ismail

Orcid: 0000-0001-7327-7770

According to our database1, Malik Magdon-Ismail authored at least 184 papers between 1997 and 2023.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2023
Privacy-Utility Tradeoff of OLS with Random Projections.
CoRR, 2023

Reduced Label Complexity For Tight 𝓁<sub>2</sub> Regression.
CoRR, 2023

Learning Network Dynamics from Noisy Steady States.
Proceedings of the International Conference on Advances in Social Networks Analysis and Mining, 2023

2022
Eureka: A General Framework for Black-box Differential Privacy Estimators.
IACR Cryptol. ePrint Arch., 2022

HMM-Boost: Improved Time Series State Prediction Via Supervised Hidden Markov Models: Case Studies in Epileptic Seizure and Complex Care Management.
Proceedings of the IEEE International Conference on Data Mining Workshops, 2022

Subpopulation Analysis in Causal Inference: A Healthcare Case Study.
Proceedings of the IEEE International Conference on Bioinformatics and Biomedicine, 2022

2021
FairMM: A Fast and Frontrunning-Resistant Crypto Market-Maker.
IACR Cryptol. ePrint Arch., 2021

Learning GraphQL Query Costs (Extended Version).
CoRR, 2021

Learning GraphQL Query Cost.
Proceedings of the 36th IEEE/ACM International Conference on Automated Software Engineering, 2021

Predictive Modeling for Complex Care Management.
Proceedings of the IEEE International Conference on Bioinformatics and Biomedicine, 2021

2020
A New Mathematical Model for Controlled Pandemics Like COVID-19 : AI Implemented Predictions.
CoRR, 2020

Machine Learning the Phenomenology of COVID-19 From Early Infection Dynamics.
CoRR, 2020

NoisyCUR: An Algorithm for Two-Cost Budgeted Matrix Completion.
Proceedings of the Machine Learning and Knowledge Discovery in Databases, 2020

Inferring Degrees from Incomplete Networks and Nonlinear Dynamics.
Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence, 2020

Training Deep Neural Networks with Constrained Learning Parameters.
Proceedings of the International Conference on Rebooting Computing, 2020

True Nonlinear Dynamics from Incomplete Networks.
Proceedings of the Thirty-Fourth AAAI Conference on Artificial Intelligence, 2020

2019
Fast Fixed Dimension L2-Subspace Embeddings of Arbitrary Accuracy, With Application to L1 and L2 Tasks.
CoRR, 2019

Quantifying error contributions of computational steps, algorithms and hyperparameter choices in image classification pipelines.
CoRR, 2019

Quantifying contribution and propagation of error from computational steps, algorithms and hyperparameter choices in image classification pipelines.
CoRR, 2019

Network Lens: Node Classification in Topologically Heterogeneous Networks.
CoRR, 2019

PD-ML-Lite: Private Distributed Machine Learning from Lighweight Cryptography.
CoRR, 2019

PD-ML-Lite: Private Distributed Machine Learning from Lightweight Cryptography.
Proceedings of the Information Security - 22nd International Conference, 2019

Supervised Mixture Models for Population Health.
Proceedings of the 2019 IEEE International Conference on Bioinformatics and Biomedicine, 2019

The intrinsic scale of networks is small.
Proceedings of the ASONAM '19: International Conference on Advances in Social Networks Analysis and Mining, 2019

2018
Actionable Information in Social Networks, Diffusion of.
Proceedings of the Encyclopedia of Social Network Analysis and Mining, 2nd Edition, 2018

Structural Convergence Results for Approximation of Dominant Subspaces from Block Krylov Spaces.
SIAM J. Matrix Anal. Appl., 2018

Examining the Use of Neural Networks for Feature Extraction: A Comparative Analysis using Deep Learning, Support Vector Machines, and K-Nearest Neighbor Classifiers.
CoRR, 2018

Network Signatures from Image Representation of Adjacency Matrices: Deep/Transfer Learning for Subgraph Classification.
CoRR, 2018

Efficient Classification of Supercomputer Failures Using Neuromorphic Computing.
Proceedings of the IEEE Symposium Series on Computational Intelligence, 2018

A Mathematical Model For Optimal Decisions In A Representative Democracy.
Proceedings of the Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, 2018

Separating Terrorist-Like Topological Signatures Embedded in Benign Networks.
Proceedings of the 2018 IEEE Military Communications Conference, 2018

2017
Recovering PCA and Sparse PCA via Hybrid-(l1, l2) Sparse Sampling of Data Elements.
J. Mach. Learn. Res., 2017

NP-hardness and inapproximability of sparse PCA.
Inf. Process. Lett., 2017

A Robust Asynchronous Newton Method for Massive Scale Computing Systems.
CoRR, 2017

2016
Manipulation among the Arbiters of Collective Intelligence: How Wikipedia Administrators Mold Public Opinion.
ACM Trans. Web, 2016

Predicting charitable donations using social media.
Soc. Netw. Anal. Min., 2016

The Fast Cauchy Transform and Faster Robust Linear Regression.
SIAM J. Comput., 2016

Feature selection for linear SVM with provable guarantees.
Pattern Recognit., 2016

Node-By-Node Greedy Deep Learning for Interpretable Features.
CoRR, 2016

Structural Convergence Results for Low-Rank Approximations from Block Krylov Spaces.
CoRR, 2016

Optimal Sparse Linear Encoders and Sparse PCA.
Proceedings of the Advances in Neural Information Processing Systems 29: Annual Conference on Neural Information Processing Systems 2016, 2016

Clustering, Prominence and Social Network Analysis on Incomplete Networks.
Proceedings of the Complex Networks & Their Applications V - Proceedings of the 5th International Workshop on Complex Networks and their Applications (COMPLEX NETWORKS 2016), Milan, Italy, November 30, 2016

Network classification using adjacency matrix embeddings and deep learning.
Proceedings of the 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, 2016

2015
Optimal Sparse Linear Auto-Encoders and Sparse PCA.
CoRR, 2015

Recovering PCA from Hybrid-(ℓ<sub>1</sub>, ℓ<sub>2</sub>) Sparse Sampling of Data Elements.
CoRR, 2015

Extracting Hidden Groups and their Structure from Streaming Interaction Data.
CoRR, 2015

Seeding influential nodes in non-submodular models of information diffusion.
Auton. Agents Multi Agent Syst., 2015

Column Selection via Adaptive Sampling.
Proceedings of the Advances in Neural Information Processing Systems 28: Annual Conference on Neural Information Processing Systems 2015, 2015

Approximating Sparse PCA from Incomplete Data.
Proceedings of the Advances in Neural Information Processing Systems 28: Annual Conference on Neural Information Processing Systems 2015, 2015

Computing Manipulations of Ranking Systems.
Proceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems, 2015

Actions Are Louder than Words in Social Media.
Proceedings of the 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, 2015

2014
Actionable Information in Social Networks, Diffusion of.
Encyclopedia of Social Network Analysis and Mining, 2014

Random Projections for Linear Support Vector Machines.
ACM Trans. Knowl. Discov. Data, 2014

Local, community and global centrality methods for analyzing networks.
Soc. Netw. Anal. Min., 2014

Near-Optimal Column-Based Matrix Reconstruction.
SIAM J. Comput., 2014

A note on sparse least-squares regression.
Inf. Process. Lett., 2014

Deterministic Feature Selection for Linear SVM with Provable Guarantees.
CoRR, 2014

Faster SVD-Truncated Least-Squares Regression.
CoRR, 2014

Faster SVD-truncated regularized least-squares.
Proceedings of the 2014 IEEE International Symposium on Information Theory, Honolulu, HI, USA, June 29, 2014

The Wisdom of Minority: Unsupervised Slot Filling Validation based on Multi-dimensional Truth-Finding.
Proceedings of the COLING 2014, 2014

2013
iHypR: Prominence ranking in networks of collaborations with hyperedges.
ACM Trans. Knowl. Discov. Data, 2013

Deterministic Feature Selection for $k$-Means Clustering.
IEEE Trans. Inf. Theory, 2013

Near-Optimal Coresets for Least-Squares Regression.
IEEE Trans. Inf. Theory, 2013

Exponential Inapproximability of Selecting a Maximum Volume Sub-matrix.
Algorithmica, 2013

Deconstructing centrality: thinking locally and ranking globally in networks.
Proceedings of the Advances in Social Networks Analysis and Mining 2013, 2013

Random Projections for Support Vector Machines.
Proceedings of the Sixteenth International Conference on Artificial Intelligence and Statistics, 2013

2012
A Model for Information Growth in Collective Wisdom Processes.
ACM Trans. Knowl. Discov. Data, 2012

Column subset selection via sparse approximation of SVD.
Theor. Comput. Sci., 2012

An analysis of optimal link bombs.
Theor. Comput. Sci., 2012

Fast approximation of matrix coherence and statistical leverage.
J. Mach. Learn. Res., 2012

Approximating the covariance matrix of GMMs with low-rank perturbations.
Int. J. Data Min. Model. Manag., 2012

Spreading Processes and Large Components in Ordered, Directed Random Graphs
CoRR, 2012

The Fast Cauchy Transform: with Applications to Basis Construction, Regression, and Subspace Approximation in L1
CoRR, 2012

Rich Coresets For Constrained Linear Regression
CoRR, 2012

Information cascades in social media in response to a crisis: a preliminary model and a case study.
Proceedings of the 21st World Wide Web Conference, 2012

Actions speak as loud as words: predicting relationships from social behavior data.
Proceedings of the 21st World Wide Web Conference 2012, 2012

Guard your connections: infiltration of a trust/reputation based network.
Proceedings of the Web Science 2012, 2012

Attentive Betweenness Centrality (ABC): Considering Options and Bandwidth When Measuring Criticality.
Proceedings of the 2012 International Conference on Privacy, 2012

A bayesian market maker.
Proceedings of the 13th ACM Conference on Electronic Commerce, 2012

Graph search beyond text: Relational searches in semantic hyperlinked data.
Proceedings of the 2012 IEEE International Conference on Intelligence and Security Informatics, 2012

Identifying Long Lived Social Communities Using Structural Properties.
Proceedings of the International Conference on Advances in Social Networks Analysis and Mining, 2012

Communities and Balance in Signed Networks: A Spectral Approach.
Proceedings of the International Conference on Advances in Social Networks Analysis and Mining, 2012

2011
Oblivious Routing for Sensor Network Topologies.
Proceedings of the Theoretical Aspects of Distributed Computing in Sensor Networks, 2011

Editorial: One Year as EiC, and Editorial-Board Changes at TNN.
IEEE Trans. Neural Networks, 2011

Overlapping communities in social networks.
Int. J. Soc. Comput. Cyber Phys. Syst., 2011

Pushing Your Point of View: Behavioral Measures of Manipulation in Wikipedia
CoRR, 2011

A Note On Estimating the Spectral Norm of A Matrix Efficiently
CoRR, 2011

Using a Non-Commutative Bernstein Bound to Approximate Some Matrix Algorithms in the Spectral Norm
CoRR, 2011

Embedding a Forest in a Graph.
Electron. J. Comb., 2011

Near-Optimal Target Learning With Stochastic Binary Signals.
Proceedings of the UAI 2011, 2011

SSDE-Cluster: Fast Overlapping Clustering of Networks Using Sampled Spectral Distance Embedding and GMMs.
Proceedings of the PASSAT/SocialCom 2011, Privacy, 2011

Aborting a Message Flowing through Social Communities.
Proceedings of the PASSAT/SocialCom 2011, Privacy, 2011

Tracking and Predicting Evolution of Social Communities.
Proceedings of the PASSAT/SocialCom 2011, Privacy, 2011

Sparse Features for PCA-Like Linear Regression.
Proceedings of the Advances in Neural Information Processing Systems 24: 25th Annual Conference on Neural Information Processing Systems 2011. Proceedings of a meeting held 12-14 December 2011, 2011

Evolving N-Body Simulations to Determine the Origin and Structure of the Milky Way Galaxy's Halo Using Volunteer Computing.
Proceedings of the 25th IEEE International Symposium on Parallel and Distributed Processing, 2011

Prominence Ranking in Graphs with Community Structure.
Proceedings of the Fifth International Conference on Weblogs and Social Media, 2011

Instructor Rating Markets.
Proceedings of the Auctions, Market Mechanisms, and Their Applications, 2011

2010
Evolutionary Algorithms on Volunteer Computing Platforms: The MilkyWay@Home Project.
Proceedings of the Parallel and Distributed Computational Intelligence, 2010

A permutation approach to validation.
Stat. Anal. Data Min., 2010

Simulating the Diffusion of Information: An Agent-Based Modeling Approach.
Int. J. Agent Technol. Syst., 2010

Efficient Computation of Optimal Trading Strategies
CoRR, 2010

Comparing Prediction Market Structures, With an Application to Market Making
CoRR, 2010

Row Sampling for Matrix Algorithms via a Non-Commutative Bernstein Bound
CoRR, 2010

Agent-based simulation of the diffusion of warnings.
Proceedings of the 2010 Spring Simulation Multiconference, 2010

Finding Overlapping Communities in Social Networks.
Proceedings of the 2010 IEEE Second International Conference on Social Computing, 2010

Measuring Similarity between Sets of Overlapping Clusters.
Proceedings of the 2010 IEEE Second International Conference on Social Computing, 2010

Collective wisdom: information growth in wikis and blogs.
Proceedings of the Proceedings 11th ACM Conference on Electronic Commerce (EC-2010), 2010

Optimal Oblivious Routing in Hole-Free Networks.
Proceedings of the Quality, Reliability, Security and Robustness in Heterogeneous Networks, 2010

Permutation Complexity Bound on Out-Sample Error.
Proceedings of the Advances in Neural Information Processing Systems 23: 24th Annual Conference on Neural Information Processing Systems 2010. Proceedings of a meeting held 6-9 December 2010, 2010

Measuring behavioral trust in social networks.
Proceedings of the IEEE International Conference on Intelligence and Security Informatics, 2010

Validating Evolutionary Algorithms on Volunteer Computing Grids.
Proceedings of the Distributed Applications and Interoperable Systems, 2010

An analysis of massively distributed evolutionary algorithms.
Proceedings of the IEEE Congress on Evolutionary Computation, 2010

2009
On selecting a maximum volume sub-matrix of a matrix and related problems.
Theor. Comput. Sci., 2009

Atomic routing games on maximum congestion.
Theor. Comput. Sci., 2009

Accelerating the MilkyWay@Home Volunteer Computing Project with GPUs.
Proceedings of the Parallel Processing and Applied Mathematics, 2009

graphOnt: An ontology based library for conversion from semantic graphs to JUNG.
Proceedings of the IEEE International Conference on Intelligence and Security Informatics, 2009

Stability of individual and group behavior in a blog network.
Proceedings of the IEEE International Conference on Intelligence and Security Informatics, 2009

Learning American English Accents Using Ensemble Learning with GMMs.
Proceedings of the International Conference on Machine Learning and Applications, 2009

Robust Asynchronous Optimization for Volunteer Computing Grids.
Proceedings of the Fifth International Conference on e-Science, 2009

Pricing the American Option Using Reconfigurable Hardware.
Proceedings of the 12th IEEE International Conference on Computational Science and Engineering, 2009

Models of Communication Dynamics for Simulation of Information Diffusion.
Proceedings of the 2009 International Conference on Advances in Social Network Analysis and Mining, 2009

2008
Optimal Oblivious Path Selection on the Mesh.
IEEE Trans. Computers, 2008

Sensor Selection in Arbitrary Dimensions.
IEEE Trans Autom. Sci. Eng., 2008

ViSAGE: A <i>Vi</i>rtual Laboratory for <i>S</i>imulation and <i>A</i>nalysis of Social <i>G</i>roup <i>E</i>volution.
ACM Trans. Auton. Adapt. Syst., 2008

A linear fit gets the correct monotonicity directions.
Mach. Learn., 2008

Reverse Engineering a Social Agent-Based Hidden Markov Model - VISAGE.
Int. J. Neural Syst., 2008

Contention-free MAC protocols for asynchronous wireless sensor networks.
Distributed Comput., 2008

Adapting to a Market Shock: Optimal Sequential Market-Making.
Proceedings of the Advances in Neural Information Processing Systems 21, 2008

Communication Dynamics of Blog Networks.
Proceedings of the Advances in Social Network Mining and Analysis, 2008

Stable Statistics of the Blogograph.
Proceedings of the Protecting Persons While Protecting the People, 2008

A Generative Model for Statistical Determination of Information Content from Conversation Threads.
Proceedings of the Intelligence and Security Informatics, 2008

A locality model of the evolution of blog networks.
Proceedings of the IEEE International Conference on Intelligence and Security Informatics, 2008

Deterministic Sparse Column Based Matrix Reconstruction via Greedy Approximation of SVD.
Proceedings of the Algorithms and Computation, 19th International Symposium, 2008

2007
Joint problem of power optimal connectivity and coverage in wireless sensor networks.
Wirel. Networks, 2007

Efficient Optimal Linear Boosting of a Pair of Classifiers.
IEEE Trans. Neural Networks, 2007

Universal Bufferless Packet Switching.
SIAM J. Comput., 2007

Efficient bufferless packet switching on trees and leveled networks.
J. Parallel Distributed Comput., 2007

Information vs. Robustness in Rank Aggregation: Models, Algorithms and a Statistical Framework for Evaluation.
J. Digit. Inf. Manag., 2007

SIGHTS: A Software System for Finding Coalitions and Leaders in a Social Network.
Proceedings of the IEEE International Conference on Intelligence and Security Informatics, 2007

Reverse Engineering an Agent-Based Hidden Markov Model for Complex Social Systems.
Proceedings of the Intelligent Data Engineering and Automated Learning, 2007

Discover the power of social and hidden curriculum to decision making: experiments with enron email and movie newsgroups.
Proceedings of the Sixth International Conference on Machine Learning and Applications, 2007

Learning What Makes a Society Tick.
Proceedings of the Workshops Proceedings of the 7th IEEE International Conference on Data Mining (ICDM 2007), 2007

Distributed and Generic Maximum Likelihood Evaluation.
Proceedings of the Third International Conference on e-Science and Grid Computing, 2007

2006
Linear time isotonic and unimodal regression in the <i>L</i><sub>1</sub> and <i>L</i><sub>infinity</sub> norms.
J. Discrete Algorithms, 2006

Direct Routing: Algorithms and Complexity.
Algorithmica, 2006

Distance Matrix Reconstruction from Incomplete Distance Information for Sensor Network Localization.
Proceedings of the Third Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks, 2006

Learning Martingale Measures From High Frequency Financial Data to Help Option Pricing.
Proceedings of the 2006 Joint Conference on Information Sciences, 2006

Finding Hidden Group Structure in a Stream of Communications.
Proceedings of the Intelligence and Security Informatics, 2006

NN-OPT: Neural Network for Option Pricing Using Multinomial Tree.
Proceedings of the Neural Information Processing, 13th International Conference, 2006

The Impact of Ranker Quality on Rank Aggregation Algorithms: Information vs. Robustness.
Proceedings of the 22nd International Conference on Data Engineering Workshops, 2006

SSDE: Fast Graph Drawing Using Sampled Spectral Distance Embedding.
Proceedings of the Graph Drawing, 14th International Symposium, 2006

2005
Hardness Results for Cake Cutting.
Bull. EATCS, 2005

Experimental Evaluation of the Greedy and Random Algorithms for Finding Independent Sets in Random Graphs.
Proceedings of the Experimental and Efficient Algorithms, 4th InternationalWorkshop, 2005

Oblivious routing on geometric networks.
Proceedings of the SPAA 2005: Proceedings of the 17th Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2005

A Probabilistic Approach to Finding Geometric Objects in Spatial Datasets of the Milky Way.
Proceedings of the Foundations of Intelligent Systems, 15th International Symposium, 2005

Efficient Identification of Overlapping Communities.
Proceedings of the Intelligence and Security Informatics, 2005

Detecting conversing groups of chatters: a model, algorithms, and tests.
Proceedings of the AC 2005, 2005

Finding communities by clustering a graph into overlapping subgraphs.
Proceedings of the AC 2005, 2005

SDE: Graph Drawing Using Spectral Distance Embedding.
Proceedings of the Graph Drawing, 13th International Symposium, 2005

Efficient Bufferless Routing on Leveled Networks.
Proceedings of the Euro-Par 2005, Parallel Processing, 11th International Euro-Par Conference, Lisbon, Portugal, August 30, 2005

Optimal Link Bombs are Uncoordinated.
Proceedings of the AIRWeb 2005, 2005

2004
Contention-Free MAC Protocols for Wireless Sensor Networks.
Proceedings of the Distributed Computing, 18th International Conference, 2004

Universal Bufferless Routing.
Proceedings of the Approximation and Online Algorithms, Second International Workshop, 2004

Identifying Multi-ID Users in Open Forums.
Proceedings of the Intelligence and Security Informatics, 2004

Discovering Hidden Groups in Communication Networks.
Proceedings of the Intelligence and Security Informatics, 2004

Near-Optimal Hot-Potato Routing on Trees.
Proceedings of the Euro-Par 2004 Parallel Processing, 2004

2003
Cake-Cutting Is Not a Piece of Cake.
Proceedings of the STACS 2003, 20th Annual Symposium on Theoretical Aspects of Computer Science, Berlin, Germany, February 27, 2003

Locating Hidden Groups in Communication Networks Using Hidden Markov Models.
Proceedings of the Intelligence and Security Informatics, First NSF/NIJ Symposium, 2003

Using a Linear Fit to Determine Monotonicity Directions.
Proceedings of the Computational Learning Theory and Kernel Machines, 2003

The maximum drawdown of the Brownian motion.
Proceedings of the 2003 IEEE International Conference on Computational Intelligence for Financial Engineering, 2003

Pricing the American put using a new class of tight lower bounds.
Proceedings of the 2003 IEEE International Conference on Computational Intelligence for Financial Engineering, 2003

2002
Density estimation and random variate generation using multilayer networks.
IEEE Trans. Neural Networks, 2002

The Multilevel Classification Problem and a Monotonicity Hint.
Proceedings of the Intelligent Data Engineering and Automated Learning, 2002

2001
The equivalent martingale measure: an introduction to pricing using expectations.
IEEE Trans. Neural Networks, 2001

Introduction to the special issue on neural networks in financial engineering.
IEEE Trans. Neural Networks, 2001

On the Height of a Random Set of Points in a d-Dimensional Unit Cube.
Exp. Math., 2001

A learning algorithm for string assembly.
Proceedings of the ACM SIGKDD Workshop on Data Mining in Bioinformatics (BIOKDD 2001), 2001

Experimental Evaluation of the Height of a Random Set of Points in a d-Dimensional Cube.
Proceedings of the Algorithm Engineering and Experimentation, Third International Workshop, 2001

2000
The Early Restart Algorithm.
Neural Comput., 2000

No Free Lunch for Noise Prediction.
Neural Comput., 2000

1999
No Free Lunch for Early Stopping.
Neural Comput., 1999

1998
Financial markets: very noisy information processing.
Proc. IEEE, 1998

Neural Networks for Density Estimation.
Proceedings of the Advances in Neural Information Processing Systems 11, [NIPS Conference, Denver, Colorado, USA, November 30, 1998

1997
Incorporating Test Inputs into Learning.
Proceedings of the Advances in Neural Information Processing Systems 10, 1997


  Loading...