Shmuel Friedland

According to our database, Shmuel Friedland authored at least 57 papers between 1980 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of two.

2024

A semidefinite programming characterization of the Crawford number.

Shmuel Friedland, Cynthia Vinzant

CoRR, 2024

2023

On a semidefinite programming characterizations of the numerical radius and its dual norm.

Shmuel Friedland, Chi-Kwong Li

CoRR, 2023

Bit-complexity estimates in geometric programming, and application to the polynomial-time computation of the spectral radius of nonnegative tensors.

Shmuel Friedland, Stéphane Gaubert

CoRR, 2023

2022

Special Issue: Polynomial and Tensor Optimization.

Shmuel Friedland, Jean-Bernard Lasserre, Lek-Heng Lim, Jiawang Nie

Math. Program., 2022

2020

Spectral norm of a symmetric tensor and its computation.

Shmuel Friedland, Li Wang

Math. Comput., 2020

Tensor optimal transport, distance between sets of measures and tensor scaling.

Shmuel Friedland

CoRR, 2020

Symmetric Grothendieck inequality.

Shmuel Friedland, Lek-Heng Lim

CoRR, 2020

2019

Grothendieck constant is norm of Strassen matrix multiplication tensor.

Shmuel Friedland, Lek-Heng Lim, Jinjie Zhang

Numerische Mathematik, 2019

Partial minimization of strict convex functions and tensor scaling.

Shmuel Friedland

CoRR, 2019

2018

Nuclear norm of higher-order tensors.

Shmuel Friedland, Lek-Heng Lim

Math. Comput., 2018

2016

Remarks on the Symmetric Rank of Symmetric Tensors.

Shmuel Friedland

SIAM J. Matrix Anal. Appl., 2016

The Computational Complexity of Duality.

Shmuel Friedland, Lek-Heng Lim

SIAM J. Optim., 2016

Matchings in m-generalized fullerene graphs.

Afshin Behmaram, Tomislav Doslic, Shmuel Friedland

Ars Math. Contemp., 2016

2015

Upper bounds on the number of perfect matchings and directed 2-factors in graphs with given number of vertices and edges.

M. Aghabali, Saieed Akbari, Shmuel Friedland, Klas Markström, Zakeieh Tajfirouz

Eur. J. Comb., 2015

A Simple Spectral Algorithm for Recovering Planted Partitions.

Sam Cole, Shmuel Friedland, Lev Reyzin

CoRR, 2015

Matrices - Algebra, Analysis and Applications

Shmuel Friedland

WorldScientific, ISBN: 9789814667982, 2015

2014

Compressive Sensing of Sparse Tensors.

Shmuel Friedland, Qun Li, Dan Schonfeld

IEEE Trans. Image Process., 2014

The Number of Singular Vector Tuples and Uniqueness of Best Rank-One Approximation of Tensors.

Shmuel Friedland, Giorgio Ottaviani

Found. Comput. Math., 2014

Two algorithms for compressed sensing of sparse tensors.

Shmuel Friedland, Qun Li, Dan Schonfeld, Edgar A. Bernal

CoRR, 2014

Computational Complexity of Tensor Nuclear Norm.

Shmuel Friedland, Lek-Heng Lim

CoRR, 2014

2013

The Minimum Entropy Output of a Quantum Channel Is Locally Additive.

Gilad Gour, Shmuel Friedland

IEEE Trans. Inf. Theory, 2013

On best rank one approximation of tensors.

Shmuel Friedland, Volker Mehrmann, Renato Pajarola, Susanne K. Suter

Numer. Linear Algebra Appl., 2013

Upper Bounds for Perfect Matchings in Pfaffian and Planar Graphs.

Afshin Behmaram, Shmuel Friedland

Electron. J. Comb., 2013

Generalized tensor compressive sensing.

Qun Li, Dan Schonfeld, Shmuel Friedland

Proceedings of the 2013 IEEE International Conference on Multimedia and Expo, 2013

2011

Nonnegative Matrix Inequalities and their Application to Nonconvex Power Control Optimization.

Chee Wei Tan, Shmuel Friedland, Steven H. Low

SIAM J. Matrix Anal. Appl., 2011

Local extrema of entropy functions under tensor products.

Shmuel Friedland, Gilad Gour, Aidan Roy

Quantum Inf. Comput., 2011

Spectrum Management in Multiuser Cognitive Wireless Networks: Optimality and Algorithm.

Chee Wei Tan, Shmuel Friedland, Steven H. Low

IEEE J. Sel. Areas Commun., 2011

2010

The 1-vertex transfer matrix and accurate estimation of channel capacity.

Shmuel Friedland, Per Håkan Lundow, Klas Markström

IEEE Trans. Inf. Theory, 2010

2009

Towards theory of generic Principal Component Analysis.

Anatoli Torokhti, Shmuel Friedland

J. Multivar. Anal., 2009

Graph isomorphism and volumes of convex bodies

Shmuel Friedland

CoRR, 2009

2008

Lower Bounds for Partial Matchings in Regular Bipartite Graphs and Applications to the Monomer-Dimer Entropy.

Shmuel Friedland, Leonid Gurvits

Comb. Probab. Comput., 2008

On the graph isomorphism problem

Shmuel Friedland

CoRR, 2008

On the Number of Matchings in Regular Graphs.

Shmuel Friedland, Elliot Krop, Klas Markström

Electron. J. Comb., 2008

On the First Eigenvalue of Bipartite Graphs.

Amitava Bhattacharya, Shmuel Friedland, Uri N. Peled

Electron. J. Comb., 2008

Minimum Rank of Matrices Described by a Graph or Pattern over the Rational, Real and Complex Numbers.

Avi Berman, Shmuel Friedland, Leslie Hogben, Uriel G. Rothblum, Bryan L. Shader

Electron. J. Comb., 2008

The Maximum Number of Perfect Matchings in Graphs with a Given Degree Sequence.

Noga Alon, Shmuel Friedland

Electron. J. Comb., 2008

2007

Generalized Rank-Constrained Matrix Approximations.

Shmuel Friedland, Anatoli Torokhti

SIAM J. Matrix Anal. Appl., 2007

FPRAS for computing a lower bound for weighted matching polynomial of graphs

Shmuel Friedland

CoRR, 2007

Towards generic theory of data compression.

Anatoli Torokhti, Shmuel Friedland, Phil G. Howlett

Proceedings of the IEEE International Symposium on Information Theory, 2007

2006

A polynomial-time approximation algorithm for the number of k-matchings in bipartite graphs

Shmuel Friedland, Daniel Levy

CoRR, 2006

Fast Monte-Carlo low rank approximations for matrices.

Shmuel Friedland, Amir Niknejad, Mostafa Kaveh, Hossein Zare

Proceedings of the 1st IEEE/SMC International Conference on System of Systems Engineering, 2006

An Algorithm for Missing Value Estimation for DNA Microarray Data.

Shmuel Friedland, Amir Niknejad, Mostafa Kaveh, Hossein Zare

Proceedings of the 2006 IEEE International Conference on Acoustics Speech and Signal Processing, 2006

2005

A New Approach to Generalized Singular Value Decomposition.

Shmuel Friedland

SIAM J. Matrix Anal. Appl., 2005

Theory of computation of multidimensional entropy with an application to the monomer-dimer problem.

Shmuel Friedland, Uri N. Peled

Adv. Appl. Math., 2005

2004

Explicit construction of families of LDPC codes with no 4-cycles.

Jon-Lark Kim, Uri N. Peled, I. Perepelitsa, Vera Pless, Shmuel Friedland

IEEE Trans. Inf. Theory, 2004

2003

Multi-Dimensional Capacity, Pressure and Hausdorff Dimension.

Shmuel Friedland

Proceedings of the Mathematical Systems Theory in Biology, 2003

2002

Normal Matrices and the Completion Problem.

Shmuel Friedland

SIAM J. Matrix Anal. Appl., 2002

On Cheeger-type inequalities for weighted graphs.

Shmuel Friedland, Reinhard Nabben

J. Graph Theory, 2002

1995

The Sparse Basis Problem and Multilinear Algebra.

Richard A. Brualdi, Shmuel Friedland, Alex Pothen

SIAM J. Matrix Anal. Appl., 1995

1994

Row Sums and Inverse Row Sums for Nonnegative Matrices.

Shmuel Friedland, Rohan Hemasinha, Hans Schneider, Jeffrey Stuart, James Weaver

SIAM J. Matrix Anal. Appl., October, 1994

An Upper Bound for the Real Part of Nonmaximal Eigenvalues of Nonnegative Irreducible Matrices.

Shmuel Friedland, Leonid Gurvits

SIAM J. Matrix Anal. Appl., July, 1994

1992

Inverse Eigenvalue Problems for Symmetric Toeplitz Matrices.

Shmuel Friedland

SIAM J. Matrix Anal. Appl., 1992

1989

Every 7-regular digraph contains an even cycle.

Shmuel Friedland

J. Comb. Theory, Ser. B, 1989

Coherent algebras and the graph isomorphism problem.

Shmuel Friedland

Discret. Appl. Math., 1989

1984

Every 4-regular graph plus an edge contains a 3-regular subgraph.

Noga Alon, Shmuel Friedland, Gil Kalai

J. Comb. Theory, Ser. B, 1984

Regular subgraphs of almost regular graphs.

Noga Alon, Shmuel Friedland, Gil Kalai

J. Comb. Theory, Ser. B, 1984

1980

The Growth of Powers of a Nonnegative Matrix.

Shmuel Friedland, Hans Schneider

SIAM J. Algebraic Discret. Methods, 1980