Nathan Linial

ORCID

Publication Activity (10 Years)

Years Active: 1976-2023
Publications (10 Years): 7

Top Venues

Discret. Comput. Geom.

Random Struct. Algorithms

Comb. Probab. Comput.

Bioinform.

Publications

Amir Dahari, Nathan Linial
In Search of Hyperpaths. Discret. Comput. Geom. 69 (2) (2023)
Nadav Brandes, Nathan Linial, Michal Linial
PWAS: Proteome-Wide Association Study. RECOMB (2020)
Nadav Brandes, Nathan Linial, Michal Linial
Functional Evolutionary Modeling Exposes Overlooked Protein-Coding Genes Involved in Cancer. ISBRA (2020)
Nathan Linial, Sria Louis
Asymptotically Almost Every 2r-Regular Graph Has an Internal Partition. Graphs Comb. 36 (1) (2020)
Shelly Mahlab-Aviv, Nathan Linial, Michal Linial
A cell-based probabilistic approach unveils the concerted action of miRNAs. PLoS Comput. Biol. 15 (12) (2019)
Nathan Linial, Michael Simkin
Monotone Subsequences in High-Dimensional Permutations. Comb. Probab. Comput. 27 (1) (2018)
Lior Aronshtam, Nathan Linial
The threshold for d-collapsibility in random complexes. Random Struct. Algorithms 48 (2) (2016)
Lior Aronshtam, Nathan Linial
When does the top homology of a random simplicial complex vanish? Random Struct. Algorithms 46 (1) (2015)
David Ellis, Nathan Linial
On Regular Hypergraphs of High Girth. Electron. J. Comb. 21 (1) (2014)
Nathan Linial, Zur Luria
On the Vertices of the d-Dimensional Birkhoff Polytope. Discret. Comput. Geom. 51 (1) (2014)
Nadav Rappoport, Amos Stern, Nathan Linial, Michal Linial
Entropy-driven partitioning of the hierarchical protein space. Bioinform. 30 (17) (2014)
Nathan Linial, Zur Luria
An upper bound on the number of high-dimensional permutations. Comb. 34 (4) (2014)
Nathan Linial, Zur Luria
An upper bound on the number of Steiner triple systems. Random Struct. Algorithms 43 (4) (2013)
Lior Aronshtam, Nathan Linial, Tomasz Luczak, Roy Meshulam
Collapsibility and Vanishing of Top Homology in Random Simplicial Complexes. Discret. Comput. Geom. 49 (2) (2013)
Yonatan Bilu, Nathan Linial
Are Stable Instances Easy? Comb. Probab. Comput. 21 (5) (2012)
Amit Daniely, Nathan Linial
Tight products and graph expansion. J. Graph Theory 69 (4) (2012)
Nadav Rappoport, Solange Karsenty, Amos Stern, Nathan Linial, Michal Linial
ProtoNet 6.0: organizing 10 million protein sequences in a compact hierarchical family tree. Nucleic Acids Res. 40 (Database-Issue) (2012)
Nayantara Bhatnagar, Nathan Linial
On the Lipschitz constant of the RSK correspondence. J. Comb. Theory, Ser. A 119 (1) (2012)
Danny Dolev, Dror G. Feitelson, Joseph Y. Halpern, Raz Kupferman, Nathan Linial
No justified complaints: on fair sharing of multiple resources. ITCS (2012)
Yosef Prat, Menachem Fromer, Nathan Linial, Michal Linial
Recovering key biological constituents through sparse representation of gene expression. Bioinform. 27 (5) (2011)
Nathan Linial, Tahl Nowik
The Expected Genus of a Random Chord Diagram. Discret. Comput. Geom. 45 (1) (2011)
Regev Schweiger, Michal Linial, Nathan Linial
Generative probabilistic models for protein-protein interaction networks - the biclique perspective. Bioinform. 27 (13) (2011)
Yosef Prat, Menachem Fromer, Michal Linial, Nathan Linial
Geometric Interpretation of Gene Expression by Sparse Reconstruction of Transcript Profiles. RECOMB (2011)
Yael Dekel, James R. Lee, Nathan Linial
Eigenvectors of random graphs: Nodal Domains. Random Struct. Algorithms 39 (1) (2011)
Nathan Linial, Roy Meshulam, M. Rosenthal
Sum Complexes - a New Family of Hypertrees. Discret. Comput. Geom. 44 (3) (2010)
Amit Daniely, Nathan Linial
Tight products and Expansion CoRR (2010)
Yonatan Bilu, Nathan Linial
Are Stable Instances Easy? ICS (2010)
Yonatan Bilu, Nathan Linial
Are stable instances easy? Electron. Colloquium Comput. Complex. 16 (2009)
Nathan Linial, Adi Shraibman
Learning Complexity vs Communication Complexity. Comb. Probab. Comput. 18 (1-2) (2009)
Yonatan Bilu, Nathan Linial
Are stable instances easy? CoRR (2009)
Nathan Linial, Jirí Matousek, Or Sheffet, Gábor Tardos
Graph Colouring with No Large Monochromatic Components. Comb. Probab. Comput. 17 (4) (2008)
Nathan Linial, Jirí Matousek, Or Sheffet, Gábor Tardos
Graph coloring with no large monochromatic components. Electron. Notes Discret. Math. 29 (2007)
Elon Portugaly, Nathan Linial, Michal Linial
EVEREST: a collection of evolutionary conserved protein domains. Nucleic Acids Res. 35 (Database-Issue) (2007)
Yael Dekel, James R. Lee, Nathan Linial
Eigenvectors of Random Graphs: Nodal Domains. APPROX-RANDOM (2007)
Nathan Linial, Isabella Novik
How Neighborly Can a Centrally Symmetric Polytope Be? Discret. Comput. Geom. 36 (2) (2006)
Nathan Linial, Roy Meshulam
Homological Connectivity Of Random 2-Complexes. Comb. 26 (4) (2006)
Nathan Linial, Eran London
On the expansion rate of Margulis expanders. J. Comb. Theory, Ser. B 96 (3) (2006)
Doron Lipson, Yonatan Aumann, Amir Ben-Dor, Nathan Linial, Zohar Yakhini
Efficient Calculation of Interval Scores for DNA Copy Number Data Analysis. J. Comput. Biol. 13 (2) (2006)
Yotam Drier, Nathan Linial
Minors in lifts of graphs. Random Struct. Algorithms 29 (2) (2006)
Nathan Linial, Michael E. Saks, David Statter
The Non-Crossing Graph. Electron. J. Comb. 13 (1) (2006)
Alon Amit, Nathan Linial
Random Lifts of Graphs: Edge Expansion. Comb. Probab. Comput. 15 (3) (2006)
Elon Portugaly, Amir Harel, Nathan Linial, Michal Linial
EVEREST: automatic identification and classification of protein domains in all protein sequences. BMC Bioinform. 7 (2006)
Yonatan Bilu, Nathan Linial
Lifts, Discrepancy and Nearly Optimal Spectral Gap*. Comb. 26 (5) (2006)
Shlomo Hoory, Nathan Linial
-coloring complex. J. Comb. Theory, Ser. B 95 (2) (2005)
Nathan Linial, Jaikumar Radhakrishnan
Essential covers of the cube by hyperplanes. J. Comb. Theory, Ser. A 109 (2) (2005)
Yonatan Bilu, Nathan Linial
Monotone maps, sphericity and bounded second eigenvalue. J. Comb. Theory, Ser. B 95 (2) (2005)
Nathan Linial, Eyal Rozenman
Random Lifts Of Graphs: Perfekt Matchings. Comb. 25 (4) (2005)
Doron Lipson, Yonatan Aumann, Amir Ben-Dor, Nathan Linial, Zohar Yakhini
Efficient Calculation of Interval Scores for DNA Copy Number Data Analysis. RECOMB (2005)
Yair Bartal, Nathan Linial, Manor Mendel, Assaf Naor
Some Low Distortion Metric Ramsey Problems. Discret. Comput. Geom. 33 (1) (2005)
Noam Kaplan, Ori Sasson, Uri Inbar, Moriah Friedlich, Menachem Fromer, Hillel Fleischer, Elon Portugaly, Nathan Linial, Michal Linial
ProtoNet 4.0: A hierarchical classification of one million protein sequences. Nucleic Acids Res. 33 (Database-Issue) (2005)
Yonatan Bilu, Nathan Linial
Ramanujan Signing of Regular Graphs. Comb. Probab. Comput. 13 (6) (2004)
Shlomo Hoory, Nathan Linial
Colorings of the d-regular infinite tree. J. Comb. Theory, Ser. B 91 (2) (2004)
Robert Krauthgamer, Nathan Linial, Avner Magen
Metric Embeddings--Beyond One-Dimensional Distortion. Discret. Comput. Geom. 31 (3) (2004)
Otfried Cheong, Sariel Har-Peled, Nathan Linial, Jirí Matousek
The One-Round Voronoi Game. Discret. Comput. Geom. 31 (1) (2004)
Yair Bartal, Nathan Linial, Manor Mendel, Assaf Naor
Low dimensional embeddings of ultrametrics. Eur. J. Comb. 25 (1) (2004)
Yonatan Bilu, Nathan Linial
Constructing Expander Graphs by 2-Lifts and Discrepancy vs. Spectral Gap. FOCS (2004)
Ori Sasson, Avishay Vaaknin, Hillel Fleischer, Elon Portugaly, Yonatan Bilu, Nathan Linial, Michal Linial
ProtoNet: hierarchical classification of the protein space. Nucleic Acids Res. 31 (1) (2003)
Nathan Linial, Michael E. Saks
The Euclidean Distortion of Complete Binary Trees. Discret. Comput. Geom. 29 (1) (2003)
Yair Bartal, Nathan Linial, Manor Mendel, Assaf Naor
On metric ramsey-type phenomena. STOC (2003)
Otfried Cheong, Sariel Har-Peled, Nathan Linial, Jirí Matousek
The one-round Voronoi game. SCG (2002)
Alon Amit, Nathan Linial
Random Graph Coverings I: General Theory and Graph Connectivity. Comb. 22 (1) (2002)
Alon Amit, Nathan Linial, Jirí Matousek
Random lifts of graphs: Independence and chromatic number. Random Struct. Algorithms 20 (1) (2002)
Nathan Linial, Eyal Rozenman
An Extremal Problem on Degree Sequences of Graphs. Graphs Comb. 18 (3) (2002)
Nathan Linial, Avner Magen, Assaf Naor
Girth and euclidean distortion. STOC (2002)
Alon Amit, Shlomo Hoory, Nathan Linial
A Continuous Analogue of the Girth Problem. J. Comb. Theory, Ser. B 84 (2) (2002)
Noga Alon, Shlomo Hoory, Nathan Linial
The Moore Bound for Irregular Graphs. Graphs Comb. 18 (1) (2002)
Nathan Linial
Finite metric spaces: combinatorics, geometry and algorithms. SCG (2002)
Ori Sasson, Nathan Linial, Michal Linial
The metric space of proteins-comparative study of clustering algorithms. ISMB (2002)
Nathan Linial, Alex Samorodnitsky
Linear Codes and Character Sums. Comb. 22 (4) (2002)
Alon Amit, Nathan Linial, Jirí Matousek, Eyal Rozenman
Random lifts of graphs. SODA (2001)
Danny Dolev, Yuval Harari, Nathan Linial, Noam Nisan, Michal Parnas
Neighborhood Preserving Hashing and Approximate Queries. SIAM J. Discret. Math. 15 (1) (2001)
Sanjeev Khanna, Nathan Linial, Shmuel Safra
On the Hardness of Approximating the Chromatic Number. Comb. 20 (3) (2000)
Nathan Linial, Alex Samorodnitsky, Avi Wigderson
A Deterministic Strongly Polynomial Algorithm for Matrix Scaling and Approximate Permanents. Comb. 20 (4) (2000)
Nathan Linial, Avner Magen
Least-Distortion Euclidean Embeddings of Graphs: Products of Cycles and Expanders. J. Comb. Theory, Ser. B 79 (2) (2000)
Golan Yona, Nathan Linial, Michal Linial
ProtoMap: automatic classification of protein sequences and hierarchy of protein families. Nucleic Acids Res. 28 (1) (2000)
Amir Ben-Dor, Anna R. Karlin, Nathan Linial, Yuri Rabinovich
A Note on the Influence of an epsilon-Biased Random Source. J. Comput. Syst. Sci. 58 (1) (1999)
Ran El-Yaniv, Ron Kaniel, Nathan Linial
Competitive Optimal On-Line Leasing. Algorithmica 25 (1) (1999)
Eyal Kushilevitz, Nathan Linial, Rafail Ostrovsky
The Linear-Array Conjecture in Communication Complexity Is False. Comb. 19 (2) (1999)
Nathan Linial, Avner Magen, Michael E. Saks
Trees and Euclidean Metrics. STOC (1998)
Oded Goldreich, Shafi Goldwasser, Nathan Linial
Fault-Tolerant Computation in the Full Information Model. SIAM J. Comput. 27 (2) (1998)
Nathan Linial, Ori Sasson
Non-Expansive Hashing. Comb. 18 (1) (1998)
Golan Yona, Nathan Linial, Naftali Tishby, Michal Linial
A Map of the Protein Space: An Automatic Hierarchical Classification of all Protein Sequences. ISMB (1998)
Nathan Linial, Alex Samorodnitsky, Avi Wigderson
A Deterministic Strongly Polynomial Algorithm for Matrix Scaling and Approximate Permanents. STOC (1998)
Nathan Linial, Michael Luby, Michael E. Saks, David Zuckerman
Efficient Construction of a Small Hitting Set for Combinatorial Rectangles in High Dimension. Comb. 17 (2) (1997)
Nathan Linial, Ori Sasson
Non-Expansive Hashing. STOC (1996)
Eyal Kushilevitz, Nathan Linial, Yuri Rabinovich, Michael E. Saks
Witness Sets for Families of Binary Vectors. J. Comb. Theory, Ser. A 73 (2) (1996)
Shlomo Hoory, Nathan Linial
Central Points for Sets in Rn (or: the Chocolate Ice-Cream Problem). Discret. Comput. Geom. 15 (4) (1996)
Yossi Azar, Andrei Z. Broder, Anna R. Karlin, Nathan Linial, Steven J. Phillips
Biased Random Walks. Comb. 16 (1) (1996)
Jeff Kahn, Nathan Linial, Alex Samorodnitsky
Inclusion-Exclusion: Exact and Approximate. Comb. 16 (4) (1996)
Eyal Kushilevitz, Nathan Linial, Rafail Ostrovsky
The Linear-Array Conjecture in Communication Complexity is False. STOC (1996)
Gil Kalai, Nathan Linial
On the distance distribution of codes. IEEE Trans. Inf. Theory 41 (5) (1995)
Nathan Linial, Eran London, Yuri Rabinovich
The Geometry of Graphs and Some of its Algorithmic Applications. Comb. 15 (2) (1995)
Jason Cooper, Nathan Linial
Fast Perfect-Information Leader-Election Protocols with Linear Immunity. Comb. 15 (3) (1995)
Danny Dolev, Yuval Harari, Nathan Linial, Noam Nisan, Michal Parnas
Neighborhood Preserving Hashing and Approximate Queries. SODA (1994)
Nathan Linial, Yuri Rabinovich
Local and Global Clique Numbers. J. Comb. Theory, Ser. B 61 (1) (1994)
Nathan Linial, Eran London, Yuri Rabinovich
The geometry of graphs and some of its algorithmic applications FOCS (1994)
Craig Gotsman, Nathan Linial
Spectral Properties of Threshold Functions. Comb. 14 (1) (1994)
Joel Friedman, Nathan Linial
On Convex Body Chasing. Discret. Comput. Geom. 9 (1993)
Jason Cooper, Nathan Linial
Fast perfection-information leader-election protocol with linear immunity. STOC (1993)
Nathan Linial
Local-Global Phenomena in Graphs. Comb. Probab. Comput. 2 (1993)

Nathan Linial.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Nathan Linial