N. Linial

Most-cited papers

Expander Graphs and their Applications
S. Hoory, N. Linial, A. Wigderson
20062,044 citations Open access
Semantic Scholar
Homological Connectivity Of Random 2-Complexes
N. Linial, R. Meshulam
2006Comb.362 citations
Semantic Scholar
Lifts, Discrepancy and Nearly Optimal Spectral Gap*
Yonatan Bilu, N. Linial
2006Comb.279 citations
Semantic Scholar
Efficient Calculation of Interval Scores for DNA Copy Number Data Analysis
D. Lipson, Y. Aumann, A. Ben-Dor, N. Linial +1 more
2005Annual International Conference on Research in Computational Molecular Biology174 citations
Semantic Scholar
Are Stable Instances Easy?
Yonatan Bilu, N. Linial
2009Combinatorics, probability & computing145 citations Open access
Semantic Scholar
No justified complaints: on fair sharing of multiple resources
D. Dolev, D. Feitelson, Joseph Y. Halpern, R. Kupferman +1 more
2011Information Technology Convergence and Services142 citations
Semantic Scholar
Approximate protein structural alignment in polynomial time.
Rachel Kolodny, N. Linial
2004Proceedings of the National Academy of Sciences of the United States of America120 citations Open access
Semantic Scholar
PWAS: proteome-wide association study—linking genes and phenotypes by functional variation in proteins
N. Brandes, N. Linial, M. Linial
2020Genome Biology113 citations Open access
Semantic Scholar
Collapsibility and Vanishing of Top Homology in Random Simplicial Complexes
Lior Aronshtam, N. Linial, T. Łuczak, R. Meshulam
2010Discrete & Computational Geometry97 citations Open access
Semantic Scholar
Learning Complexity vs. Communication Complexity
N. Linial, Adi Shraibman
20082008 23rd Annual IEEE Conference on Computational Complexity89 citations Open access
Semantic Scholar
On the phase transition in random simplicial complexes
N. Linial, Yuval Peled
201483 citations Open access
Semantic Scholar
Codon usage is associated with the evolutionary age of genes in metazoan genomes
Yosef Prat, M. Fromer, N. Linial, M. Linial
2009BMC Evolutionary Biology71 citations Open access
Semantic Scholar
How Neighborly Can a Centrally Symmetric Polytope Be?
N. Linial, Isabella Novik
2005Discrete & Computational Geometry56 citations Open access
Semantic Scholar
Eigenvectors of random graphs: Nodal Domains
Y. Dekel, James R. Lee, N. Linial
2007Random Struct. Algorithms55 citations Open access
Semantic Scholar
Some Low Distortion Metric Ramsey Problems
Y. Bartal, N. Linial, M. Mendel, A. Naor
2004Discrete & Computational Geometry54 citations Open access
Semantic Scholar
Random Lifts of Graphs: Edge Expansion
Alon Amit, N. Linial
2006Combinatorics, probability & computing52 citations
Semantic Scholar
An upper bound on the number of high-dimensional permutations
N. Linial, Zur Luria
2011Comb.50 citations
Semantic Scholar
More data speeds up training time in learning halfspaces over sparse vectors
Amit Daniely, N. Linial, S. Shalev-Shwartz
2013Neural Information Processing Systems48 citations
Semantic Scholar
Graph coloring with no large monochromatic components
N. Linial, J. Matoušek, Or Sheffet, G. Tardos
2007Electron. Notes Discret. Math.48 citations Open access
Semantic Scholar
ProtoNet 6.0: organizing 10 million protein sequences in a compact hierarchical family tree
Nadav Rappoport, Solange Karsenty, Amos Stern, N. Linial +1 more
2011Nucleic Acids Res.47 citations Open access
Semantic Scholar
An upper bound on the number of Steiner triple systems
N. Linial, Zur Luria
2011Random Struct. Algorithms45 citations Open access
Semantic Scholar
Random Lifts Of Graphs: Perfect Matchings
N. Linial, Eyal Rozenman
2005Comb.41 citations
Semantic Scholar
When does the top homology of a random simplicial complex vanish?
Lior Aronshtam, N. Linial
2012Random Struct. Algorithms40 citations Open access
Semantic Scholar
On Regular Hypergraphs of High Girth
David Ellis, N. Linial
2013Electronic Journal of Combinatorics39 citations Open access
Semantic Scholar
Clustering is difficult only when it does not matter
Amit Daniely, N. Linial, M. Saks
2012arXiv.org37 citations
Semantic Scholar
Generative probabilistic models for protein–protein interaction networks—the biclique perspective
Regev Schweiger, M. Linial, N. Linial
2011Bioinform.37 citations Open access
Semantic Scholar
On the practically interesting instances of MAXCUT
Yonatan Bilu, Amit Daniely, N. Linial, M. Saks
2012Symposium on Theoretical Aspects of Computer Science34 citations
Semantic Scholar
The price of locality: exploring the complexity of distributed coordination primitives
F. Kuhn, Roger Wattenhofer, Prof, N. Linial +2 more
200534 citations
Semantic Scholar
EVEREST: automatic identification and classification of protein domains in all protein sequences
Elon Portugaly, Amir Harel, N. Linial, Michal Linial
2006BMC Bioinformatics32 citations Open access
Semantic Scholar
Genetic association studies of alterations in protein function expose recessive effects on cancer predisposition
N. Brandes, N. Linial, M. Linial
2021Scientific Reports31 citations Open access
Semantic Scholar
On the Vertices of the d-Dimensional Birkhoff Polytope
N. Linial, Zur Luria
2012Discrete & Computational Geometry30 citations Open access
Semantic Scholar
The threshold for d‐collapsibility in random complexes*
Lior Aronshtam, N. Linial
2013Random Struct. Algorithms27 citations
Semantic Scholar
Quantifying gene selection in cancer through protein functional alteration bias
N. Brandes, N. Linial, M. Linial
2019Nucleic Acids Research26 citations Open access
Semantic Scholar
Minors in lifts of graphs
Yotam Drier, N. Linial
2006Random Struct. Algorithms24 citations
Semantic Scholar
Sum Complexes—a New Family of Hypertrees
N. Linial, R. Meshulam, Mishael Rosenthal
2009Discrete & Computational Geometry23 citations Open access
Semantic Scholar
EVEREST: a collection of evolutionary conserved protein domains
Elon Portugaly, N. Linial, M. Linial
2006Nucleic Acids Res.22 citations Open access
Semantic Scholar
Low dimensional embeddings of ultrametrics
Y. Bartal, N. Linial, M. Mendel, A. Naor
2004European journal of combinatorics (Print)21 citations Open access
Semantic Scholar
The distribution of knots in the Petaluma model
Chaim Even-Zohar, Joel Hass, N. Linial, Tahl Nowik
2017Algebraic and Geometric Topology20 citations Open access
Semantic Scholar
On The Communication Complexity of High-Dimensional Permutations
N. Linial, T. Pitassi, Adi Shraibman
2017Information Technology Convergence and Services19 citations
Semantic Scholar
Monotone Subsequences in High-Dimensional Permutations
N. Linial, Michael Simkin
2016Combinatorics, probability & computing19 citations Open access
Semantic Scholar
Discrepancy of High-Dimensional Permutations
N. Linial, Zur Luria
201518 citations Open access
Semantic Scholar
A counterexample to a conjecture of Bj\"{o}rner and Lov\'asz on the $\chi$-coloring complex
S. Hoory, N. Linial
200418 citations
Semantic Scholar
Expanding cancer predisposition genes with ultra-rare cancer-exclusive human variations
R. Rasnic, N. Linial, M. Linial
2020Scientific Reports16 citations Open access
Semantic Scholar
Enhancing identification of cancer types via lowly-expressed microRNAs
R. Rasnic, N. Linial, M. Linial
2017Nucleic Acids Research16 citations Open access
Semantic Scholar
The Expected Genus of a Random Chord Diagram
N. Linial, Tahl Nowik
2009Discrete & Computational Geometry16 citations Open access
Semantic Scholar
Recovering key biological constituents through sparse representation of gene expression
Yosef Prat, M. Fromer, N. Linial, M. Linial
2011Bioinform.15 citations Open access
Semantic Scholar
On the Local Structure of Oriented Graphs - a Case Study in Flag Algebras
Shoni Gilboa, Roman Glebov, Dan Hefetz, N. Linial +1 more
2019Electronic Journal of Combinatorics14 citations Open access
Semantic Scholar
Chernoff's Inequality - A very elementary proof
N. Linial, Zur Luria
201413 citations
Semantic Scholar
ProtoNet: charting the expanding universe of protein sequences
Nadav Rappoport, N. Linial, M. Linial
2013Nature Biotechnology13 citations Open access
Semantic Scholar
The Complexity of Learning Halfspaces using Generalized Linear Methods
Amit Daniely, N. Linial, S. Shalev-Shwartz
2012Annual Conference Computational Learning Theory12 citations
Semantic Scholar