| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Nayantara Bhatnagar, Nathan Linial |
On the Lipschitz constant of the RSK correspondence.  |
J. Comb. Theory, Ser. A  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Amit Daniely, Nathan Linial |
Tight products and graph expansion. |
Journal of Graph Theory |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 Research |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Danny Dolev, Dror G. Feitelson, Joseph Y. Halpern, Raz Kupferman, Nathan Linial |
No justified complaints: on fair sharing of multiple resources. |
ITCS |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Regev Schweiger, Michal Linial, Nathan Linial |
Generative probabilistic models for protein-protein interaction networks - the biclique perspective. |
Bioinformatics [ISMB/ECCB] |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Yosef Prat, Menachem Fromer, Nathan Linial, Michal Linial |
Recovering key biological constituents through sparse representation of gene expression. |
Bioinformatics |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Yael Dekel, James R. Lee, Nathan Linial |
Eigenvectors of random graphs: Nodal Domains. |
Random Struct. Algorithms |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Nathan Linial, Tahl Nowik |
The Expected Genus of a Random Chord Diagram. |
Discrete & Computational Geometry |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Yosef Prat, Menachem Fromer, Michal Linial, Nathan Linial |
Geometric Interpretation of Gene Expression by Sparse Reconstruction of Transcript Profiles. |
RECOMB |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Yehuda Afek, Yakov Babichenko, Uriel Feige, Eli Gafni, Nati Linial, Benny Sudakov |
Oblivious Collaboration |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Danny Dolev, Dror G. Feitelson, Joseph Y. Halpern, Raz Kupferman, Nati Linial |
No justified complaints: On fair sharing of multiple resources |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Yehuda Afek, Yakov Babichenko, Uriel Feige, Eli Gafni, Nati Linial, Benny Sudakov |
Oblivious Collaboration. |
DISC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Amir Ban, Nati Linial |
The dynamics of reputation systems. |
TARK |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Nathan Linial, Roy Meshulam, M. Rosenthal |
Sum Complexes - a New Family of Hypertrees. |
Discrete & Computational Geometry |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Amit Daniely, Nathan Linial |
Tight products and Expansion |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Yonatan Bilu, Nathan Linial |
Are Stable Instances Easy? |
ICS |
2010 |
DBLP BibTeX RDF |
|
| 1 | Nati Linial, Doron Puder |
Word maps and spectra of random graph lifts. |
Random Struct. Algorithms |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Yonatan Bilu, Nathan Linial |
Are stable instances easy? |
Electronic Colloquium on Computational Complexity (ECCC) |
2009 |
DBLP BibTeX RDF |
|
| 1 | Nathan Linial, Adi Shraibman |
Learning Complexity vs Communication Complexity. |
Combinatorics, Probability & Computing |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Yonatan Bilu, Nathan Linial |
Are stable instances easy? |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Nati Linial, Adi Shraibman |
Lower bounds in communication complexity based on factorization norms. |
Random Struct. Algorithms |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Nathan Linial, Jirí Matousek, Or Sheffet, Gábor Tardos |
Graph Colouring with No Large Monochromatic Components. |
Combinatorics, Probability & Computing |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Nati Linial, Adi Shraibman |
Learning Complexity vs. Communication Complexity. |
IEEE Conference on Computational Complexity |
2008 |
DBLP DOI BibTeX RDF |
large margin classifiers, communication complexity, discrepancy, rigidity |
| 1 | Nathan Linial, Jirí Matousek, Or Sheffet, Gábor Tardos |
Graph coloring with no large monochromatic components. |
Electronic Notes in Discrete Mathematics |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Elon Portugaly, Nathan Linial, Michal Linial |
EVEREST: a collection of evolutionary conserved protein domains. |
Nucleic Acids Research |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Yael Dekel, James R. Lee, Nathan Linial |
Eigenvectors of Random Graphs: Nodal Domains. |
APPROX-RANDOM |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Nati Linial, Shahar Mendelson, Gideon Schechtman, Adi Shraibman |
Complexity measures of sign matrices. |
Combinatorica |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Nati Linial, Adi Shraibman |
Lower bounds in communication complexity based on factorization norms. |
STOC |
2007 |
DBLP DOI BibTeX RDF |
factorization norms, communication complexity, discrepancy, Fourier analysis |
| 1 | Nathan Linial, Eran London |
On the expansion rate of Margulis expanders. |
J. Comb. Theory, Ser. B |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Elon Portugaly, Amir Harel, Nathan Linial, Michal Linial |
EVEREST: automatic identification and classification of protein domains in all protein sequences. |
BMC Bioinformatics |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Doron Lipson, Yonatan Aumann, Amir Ben-Dor, Nathan Linial, Zohar Yakhini |
Efficient Calculation of Interval Scores for DNA Copy Number Data Analysis. |
Journal of Computational Biology |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Nathan Linial, Michael E. Saks, David Statter |
The Non-Crossing Graph. |
Electr. J. Comb. |
2006 |
DBLP BibTeX RDF |
|
| 1 | Yotam Drier, Nathan Linial |
Minors in lifts of graphs. |
Random Struct. Algorithms |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Alon Amit, Nathan Linial |
Random Lifts of Graphs: Edge Expansion. |
Combinatorics, Probability & Computing |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Nathan Linial, Roy Meshulam |
Homological Connectivity Of Random 2-Complexes. |
Combinatorica |
2006 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000): 55U10, 05C80 |
| 1 | Yonatan Bilu, Nathan Linial |
Lifts, Discrepancy and Nearly Optimal Spectral Gap*. |
Combinatorica |
2006 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000): 05C22, 05C35, 05C80, 05C50 |
| 1 | Nathan Linial, Isabella Novik |
How Neighborly Can a Centrally Symmetric Polytope Be? |
Discrete & Computational Geometry |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Yonatan Bilu, Nathan Linial |
Monotone maps, sphericity and bounded second eigenvalue. |
J. Comb. Theory, Ser. B |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Nathan Linial, Jaikumar Radhakrishnan |
Essential covers of the cube by hyperplanes. |
J. Comb. Theory, Ser. A |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Shlomo Hoory, Nathan Linial |
A counterexample to a conjecture of Björner and Lovász on the chi-coloring complex. |
J. Comb. Theory, Ser. B |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Nathan Linial, Eyal Rozenman |
Random Lifts Of Graphs: Perfekt Matchings. |
Combinatorica |
2005 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000): 05C80, 05C70 |
| 1 | Yair Bartal, Nathan Linial, Manor Mendel, Assaf Naor |
Some Low Distortion Metric Ramsey Problems. |
Discrete & Computational Geometry |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 Research |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Doron Lipson, Yonatan Aumann, Amir Ben-Dor, Nathan Linial, Zohar Yakhini |
Efficient Calculation of Interval Scores for DNA Copy Number Data Analysis. |
RECOMB |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Shlomo Hoory, Nathan Linial |
Colorings of the d-regular infinite tree. |
J. Comb. Theory, Ser. B |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Yair Bartal, Nathan Linial, Manor Mendel, Assaf Naor |
Low dimensional embeddings of ultrametrics. |
Eur. J. Comb. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Yonatan Bilu, Nathan Linial |
Ramanujan Signing of Regular Graphs. |
Combinatorics, Probability & Computing |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Otfried Cheong, Sariel Har-Peled, Nathan Linial, Jirí Matousek |
The One-Round Voronoi Game. |
Discrete & Computational Geometry |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Robert Krauthgamer, Nathan Linial, Avner Magen |
Metric Embeddings--Beyond One-Dimensional Distortion. |
Discrete & Computational Geometry |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Yonatan Bilu, Nathan Linial |
Constructing Expander Graphs by 2-Lifts and Discrepancy vs. Spectral Gap. |
FOCS |
2004 |
DBLP DOI BibTeX RDF |
Lifts of Graphs, Signed Graphs, Expander Graphs, Discrepancy, Lifts |
| 1 | Nathan Linial, Michael E. Saks |
The Euclidean Distortion of Complete Binary Trees. |
Discrete & Computational Geometry |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Ori Sasson, Avishay Vaaknin, Hillel Fleischer, Elon Portugaly, Yonatan Bilu, Nathan Linial, Michal Linial |
ProtoNet: hierarchical classification of the protein space. |
Nucleic Acids Research |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Yair Bartal, Nathan Linial, Manor Mendel, Assaf Naor |
On metric ramsey-type phenomena. |
STOC |
2003 |
DBLP DOI BibTeX RDF |
Dvoretzky theorem, Ramsey theory, finite metric spaces |
| 1 | Alon Amit, Shlomo Hoory, Nathan Linial |
A Continuous Analogue of the Girth Problem. |
J. Comb. Theory, Ser. B |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Alon Amit, Nathan Linial, Jirí Matousek |
Random lifts of graphs: Independence and chromatic number. |
Random Struct. Algorithms |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Noga Alon, Shlomo Hoory, Nathan Linial |
The Moore Bound for Irregular Graphs. |
Graphs and Combinatorics |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Nathan Linial, Eyal Rozenman |
An Extremal Problem on Degree Sequences of Graphs. |
Graphs and Combinatorics |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Alon Amit, Nathan Linial |
Random Graph Coverings I: General Theory and Graph Connectivity. |
Combinatorica |
2002 |
DBLP DOI BibTeX RDF |
AMS Subject Classification (2000) Classes: 05C80, 05C40, 05C10 |
| 1 | Nathan Linial, Alex Samorodnitsky |
Linear Codes and Character Sums. |
Combinatorica |
2002 |
DBLP DOI BibTeX RDF |
AMS Subject Classification (2000): 94B65, 05D05 |
| 1 | Otfried Cheong, Sariel Har-Peled, Nathan Linial, Jirí Matousek |
The one-round Voronoi game. |
Symposium on Computational Geometry |
2002 |
DBLP DOI BibTeX RDF |
Voronoi game, competitive facility location, Voronoi diagram |
| 1 | Nathan Linial |
Finite metric spaces: combinatorics, geometry and algorithms. |
Symposium on Computational Geometry |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Ori Sasson, Nathan Linial, Michal Linial |
The metric space of proteins-comparative study of clustering algorithms. |
ISMB |
2002 |
DBLP BibTeX RDF |
|
| 1 | Nathan Linial, Avner Magen, Assaf Naor |
Girth and euclidean distortion. |
STOC |
2002 |
DBLP DOI BibTeX RDF |
EUCLID |
| 1 | Danny Dolev, Yuval Harari, Nathan Linial, Noam Nisan, Michal Parnas |
Neighborhood Preserving Hashing and Approximate Queries. |
SIAM J. Discrete Math. |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Alon Amit, Nathan Linial, Jirí Matousek, Eyal Rozenman |
Random lifts of graphs. |
SODA |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Nathan Linial, Avner Magen |
Least-Distortion Euclidean Embeddings of Graphs: Products of Cycles and Expanders. |
J. Comb. Theory, Ser. B |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Nathan Linial, Alex Samorodnitsky, Avi Wigderson |
A Deterministic Strongly Polynomial Algorithm for Matrix Scaling and Approximate Permanents. |
Combinatorica |
2000 |
DBLP DOI BibTeX RDF |
AMS Subject Classification (1991) Classes: 90C27, 15A15, 15A12, 65B99, 90C30 |
| 1 | Sanjeev Khanna, Nathan Linial, Shmuel Safra |
On the Hardness of Approximating the Chromatic Number. |
Combinatorica |
2000 |
DBLP DOI BibTeX RDF |
AMS Subject Classification (1991) Classes: 68Q17, 68Q25, 68R10 |
| 1 | Golan Yona, Nathan Linial, Michal Linial |
ProtoMap: automatic classification of protein sequences and hierarchy of protein families. |
Nucleic Acids Research |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Ran El-Yaniv, R. Kaniel, Nathan Linial |
Competitive Optimal On-Line Leasing. |
Algorithmica |
1999 |
DBLP DOI BibTeX RDF |
Lease-or-buy problem, Equipment rental, Ski rental, Competitive analysis, On-line algorithms, Leasing |
| 1 | Eyal Kushilevitz, Nathan Linial, Rafail Ostrovsky |
The Linear-Array Conjecture in Communication Complexity Is False. |
Combinatorica |
1999 |
DBLP DOI BibTeX RDF |
AMS Subject Classification (1991) Classes: 68Q22, 68Q10, 94A05 |
| 1 | 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. |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Nathan Linial, Ori Sasson |
Non-Expansive Hashing. |
Combinatorica |
1998 |
DBLP DOI BibTeX RDF |
AMS Subject Classification (1991) Classes: 68R05, 68P05 |
| 1 | Oded Goldreich, Shafi Goldwasser, Nathan Linial |
Fault-Tolerant Computation in the Full Information Model. |
SIAM J. Comput. |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Golan Yona, Nathan Linial, Naftali Tishby, Michal Linial |
A Map of the Protein Space: An Automatic Hierarchical Classification of all Protein Sequences. |
ISMB |
1998 |
DBLP BibTeX RDF |
|
| 1 | Nathan Linial, Alex Samorodnitsky, Avi Wigderson |
A Deterministic Strongly Polynomial Algorithm for Matrix Scaling and Approximate Permanents. |
STOC |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Nathan Linial, Avner Magen, Michael E. Saks |
Trees and Euclidean Metrics. |
STOC |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Nathan Linial, Michael Luby, Michael E. Saks, David Zuckerman |
Efficient Construction of a Small Hitting Set for Combinatorial Rectangles in High Dimension. |
Combinatorica |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Eyal Kushilevitz, Nathan Linial, Yuri Rabinovich, Michael E. Saks |
Witness Sets for Families of Binary Vectors. |
J. Comb. Theory, Ser. A |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Jeff Kahn, Nathan Linial, Alex Samorodnitsky |
Inclusion-Exclusion: Exact and Approximate. |
Combinatorica |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Yossi Azar, Andrei Z. Broder, Anna R. Karlin, Nathan Linial, Steven Phillips |
Biased Random Walks. |
Combinatorica |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Shlomo Hoory, Nathan Linial |
Central Points for Sets in Rn (or: the Chocolate Ice-Cream Problem). |
Discrete & Computational Geometry |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Eyal Kushilevitz, Nathan Linial, Rafail Ostrovsky |
The Linear-Array Conjecture in Communication Complexity is False. |
STOC |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Nathan Linial, Ori Sasson |
Non-Expansive Hashing. |
STOC |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Nathan Linial, Eran London, Yuri Rabinovich |
The Geometry of Graphs and Some of its Algorithmic Applications. |
Combinatorica |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Jason Cooper, Nathan Linial |
Fast Perfect-Information Leader-Election Protocols with Linear Immunity. |
Combinatorica |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Gil Kalai, Nathan Linial |
On the distance distribution of codes. |
IEEE Transactions on Information Theory |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Nathan Linial, Yuri Rabinovich |
Local and Global Clique Numbers. |
J. Comb. Theory, Ser. B |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Craig Gotsman, Nathan Linial |
Spectral Properties of Threshold Functions. |
Combinatorica |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Danny Dolev, Yuval Harari, Nathan Linial, Noam Nisan, Michal Parnas |
Neighborhood Preserving Hashing and Approximate Queries. |
SODA |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Nathan Linial, Eran London, Yuri Rabinovich |
The geometry of graphs and some of its algorithmic applications |
FOCS |
1994 |
DBLP DOI BibTeX RDF |
host space, geometry of graphs, algorithmic applications, viewing graphs, vertices, geometric representations |
| 1 | Mauricio Karchmer, Nathan Linial, Ilan Newman, Michael E. Saks, Avi Wigderson |
Combinatorial characterization of read-once formulae. |
Discrete Mathematics |
1993 |
DBLP DOI BibTeX RDF |
|
| 1 | Nathan Linial |
Local-Global Phenomena in Graphs. |
Combinatorics, Probability & Computing |
1993 |
DBLP DOI BibTeX RDF |
|
| 1 | Nathan Linial, Yishay Mansour, Noam Nisan |
Constant Depth Circuits, Fourier Transform, and Learnability. |
J. ACM |
1993 |
DBLP DOI BibTeX RDF |
AC0 circuits, harmonic analysis learning, complexity, approximation, Boolean functions |
| 1 | Miklós Ajtai, Nathan Linial |
The influence of large coalitions. |
Combinatorica |
1993 |
DBLP DOI BibTeX RDF |
|
| 1 | Nathan Linial, Michael E. Saks |
Low diameter graph decompositions. |
Combinatorica |
1993 |
DBLP DOI BibTeX RDF |
|
| 1 | Joel Friedman, Nathan Linial |
On Convex Body Chasing. |
Discrete & Computational Geometry |
1993 |
DBLP DOI BibTeX RDF |
|
| 1 | Yitzhak Birk, Nathan Linial, Roy Meshulam |
On the uniform-traffic capacity of single-hop interconnections employing shared directional multichannels. |
IEEE Transactions on Information Theory |
1993 |
DBLP DOI BibTeX RDF |
|
| 1 | Nathan Linial, David Peleg, Yuri Rabinovich, Michael E. Saks |
Sphere Packing and Local Majorities in Graphs. |
ISTCS |
1993 |
DBLP BibTeX RDF |
|
| 1 | Sanjeev Khanna, Nathan Linial, Shmuel Safra |
On the Hardness of Approximating the Chromatic Number. |
ISTCS |
1993 |
DBLP BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")