Stop the war!

Остановите войну!

for scientists:

default search action

combined dblp search
author search
venue search
publication search

ask others

Alex Samorodnitsky

Name: dblp XML data dump
Creator: Schloss Dagstuhl - Leibniz Center for Informatics
Published: 1993
License: https://creativecommons.org/publicdomain/zero/1.0/
Keywords: dblp, XML, computer science, scholarly publications, metadata

◀ ▶ joint publications with Dana Ron

> Home > Persons > Alex Samorodnitsky

Publications

2012
[j19]
- view
  authority control:
- export record
  dblp key:
  - journals/toct/RonRSSW12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/toct/RonRSSW12
Dana Ron, Ronitt Rubinfeld, Muli Safra, Alex Samorodnitsky, Omri Weinstein:
Approximating the Influence of Monotone Boolean Functions in O(√n) Query Complexity. ACM Trans. Comput. Theory 4(4): 11:1-11:12 (2012)
2004
[j8]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/jcss/FischerKRSS04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/FischerKRSS04
Eldar Fischer, Guy Kindler, Dana Ron, Shmuel Safra, Alex Samorodnitsky:
Testing juntas. J. Comput. Syst. Sci. 68(4): 753-787 (2004)
2002
[j5]
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/ParnasRS02
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/ParnasRS02
Michal Parnas, Dana Ron, Alex Samorodnitsky:
Testing Basic Boolean Formulae. SIAM J. Discret. Math. 16(1): 20-46 (2002)
[c7]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/FischerKRSS02
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/FischerKRSS02
Eldar Fischer, Guy Kindler, Dana Ron, Shmuel Safra, Alex Samorodnitsky:
Testing Juntas. FOCS 2002: 103-112
2001
[c5]
- view
  authority control:
- export record
  dblp key:
  - conf/random/ParnasRS01
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/random/ParnasRS01
Michal Parnas, Dana Ron, Alex Samorodnitsky:
Proclaiming Dictators and Juntas or Testing Boolean Formulae. RANDOM-APPROX 2001: 273-284
[i2]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/ECCC-TR01-063
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/ECCC-TR01-063
Michal Parnas, Dana Ron, Alex Samorodnitsky:
Proclaiming Dictators and Juntas or Testing Boolean Formulae. Electron. Colloquium Comput. Complex. TR01 (2001)
2000
[j3]
- view
  authority control:
- export record
  dblp key:
  - journals/combinatorica/GoldreichGLRS00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/combinatorica/GoldreichGLRS00
Oded Goldreich, Shafi Goldwasser, Eric Lehman, Dana Ron, Alex Samorodnitsky:
Testing Monotonicity. Comb. 20(3): 301-337 (2000)
1999
[c2]
- view
  authority control:
- export record
  dblp key:
  - conf/random/DodisGLRRS99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/random/DodisGLRRS99
Yevgeniy Dodis, Oded Goldreich, Eric Lehman, Sofya Raskhodnikova, Dana Ron, Alex Samorodnitsky:
Improved Testing Algorithms for Monotonicity. RANDOM-APPROX 1999: 97-108
[i1]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/ECCC-TR99-017
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/ECCC-TR99-017
Yevgeniy Dodis, Oded Goldreich, Eric Lehman, Sofya Raskhodnikova, Dana Ron, Alex Samorodnitsky:
Improved Testing Algorithms for Monotonicity. Electron. Colloquium Comput. Complex. TR99 (1999)

a service of

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.