Index file section S for stoc2010.bib
Last update: Sun Oct 15 02:52:55 MDT 2017
Return to index directory
S
-
S, z-z-980
-
|S, z-z-980
-
s-t, z-z-980
-
s.r., z-z-980
-
Saberi, Amin, z-z-980
-
Saberi, Amin, see Kolla, Alexandra
-
Sachdeva, Sushant, z-z-980
-
Sachdeva, Sushant, see Orecchia, Lorenzo
-
Sadnicki, z-z-980
-
Saha, Chandan, z-z-980
-
Saha, Chandan, see Agrawal, Manindra
-
Sahai, z-z-980
-
Sahai, Amit, z-z-980
-
Sahai, Amit, see Garg, Sanjam
-
Saia, Jared, z-z-980
-
Saia, Jared, see King, Valerie
-
said, z-z-980
-
Saks, Michael, z-z-980
-
Saks, Michael, see Bulánek, Jan
-
sale, z-z-980
-
salesman, z-z-980
-
same, z-z-980
-
Samorodnitsky, z-z-980
-
sample, z-z-980
-
sampled, z-z-980
-
sampling, z-z-980
-
San, z-z-980
-
Sanghavi, Sujay, z-z-980
-
Sanghavi, Sujay, see Jain, Prateek
-
Sanità, Laura, z-z-980, see Byrka, Jaroslaw
-
sanitizer, z-z-980
-
Sankowski, z-z-980
-
Sankowski, Piotr, z-z-980
-
Sankowski, Piotr, see Italiano, Giuseppe F.
-
Santa, z-z-980
-
Saptharishi, Ramprasad, z-z-980
-
Saptharishi, Ramprasad, see Agrawal, Manindra
-
Saraf, z-z-980
-
Saraf, Shubangi, z-z-980
-
Saraf, Shubangi, see Ben-Sasson, Eli
-
Saraf, Shubhangi, z-z-980
-
Saraf, Shubhangi, see Kopparty, Swastik
-
Sarlos, Dasgupta-Kumar-, z-z-980
-
Sarlos, Tamás, z-z-980, see Dasgupta, Anirban
-
Sarma, Atish Das, z-z-980
-
Sasson, Ben-, z-z-980
-
Sasson, Eli, Ben-, z-z-980
-
SAT, z-z-980
-
SAT, 3-, z-z-980
-
SAT, CNF-, z-z-980
-
SAT, k-, z-z-980
-
SAT, Unique-, z-z-980
-
SAT., 3-, z-z-980
-
Sat., CNF-, z-z-980
-
satisfaction, z-z-980
-
satisfaction, Constraint-, z-z-980
-
satisfiability, z-z-980
-
satisfiable, z-z-980
-
satisfied, z-z-980
-
satisfies:, z-z-980
-
satisfy, z-z-980
-
satisfying, z-z-980
-
Sattath, Or, z-z-980
-
Sattath, Or, see Ambainis, Andris
-
Satterthwaite, Gibbard-, z-z-980
-
Saving, z-z-980
-
savings, z-z-980
-
Saxena, z-z-980
-
Saxena, Nitin, z-z-980
-
Saxena, Nitin, see Agrawal, Manindra
-
say, z-z-980
-
scale, z-z-980
-
scaling, z-z-980
-
scenario, z-z-980
-
Schabanel, Nicolas, z-z-980
-
Schabanel, Nicolas, see Giakkoupis, George
-
Schaefer, z-z-980
-
Scheder, Dominik, z-z-980
-
Scheder, Dominik, see Moser, Robin A.
-
schedule, z-z-980
-
scheduling, z-z-980
-
Schelling, z-z-980
-
schemas, z-z-980
-
scheme, z-z-980
-
schemes, z-z-980
-
Schnitger, z-z-980
-
Scholes, z-z-980
-
Scholes, Black-, z-z-980
-
{Schöning}, z-z-980
-
Schulman, z-z-980
-
[Schulman1]., z-z-980
-
Schur--Weyl, z-z-980
-
Schwartz, Roy, z-z-980
-
Schwartz, Roy, see Buchbinder, Niv
-
Schwartz-Zippel, z-z-980
-
science, z-z-980
-
scientific, z-z-980
-
scores, z-z-980
-
scoring, z-z-980
-
SDD, z-z-980
-
SDP, z-z-980
-
search, z-z-980
-
searchability, z-z-980
-
Seattle, z-z-980
-
second, z-z-980
-
second-highest, z-z-980
-
second-price, z-z-980
-
Secondly, z-z-980
-
secret, z-z-980
-
section, z-z-980
-
sectors, z-z-980
-
secure, z-z-980
-
security, z-z-980
-
See, z-z-980
-
seed, z-z-980
-
seed-length, z-z-980
-
seeds., z-z-980
-
seek, z-z-980
-
seemingly, z-z-980
-
seen, z-z-980
-
Segerlind, z-z-980
-
segmentation, z-z-980
-
segregation, z-z-980
-
select, z-z-980
-
selected, z-z-980
-
selection, z-z-980
-
selfish, z-z-980
-
selfishness, z-z-980
-
seller, z-z-980
-
selling, z-z-980
-
Semerjian, z-z-980
-
semi-definite, z-z-980
-
semi-random, z-z-980
-
semidefinite, z-z-980
-
seminal, z-z-980
-
Sen, Pranab, z-z-980
-
Sen, Pranab, see Fawzi, Omar
-
send, z-z-980
-
sending, z-z-980
-
sense, z-z-980
-
sensing, z-z-980
-
sensitive, z-z-980
-
sensitivity, z-z-980
-
separability, z-z-980
-
separable, z-z-980
-
separate, z-z-980
-
separated, z-z-980
-
separately, z-z-980
-
separating, z-z-980
-
separation, z-z-980
-
separator, z-z-980
-
separator, edge-, z-z-980
-
sequence, z-z-980
-
sequential, z-z-980
-
sequentially, z-z-980
-
Sergeraert, z-z-980
-
series, z-z-980
-
series-parallel, z-z-980
-
Serv09, z-z-980
-
serve, z-z-980
-
Servedio, Rocco A., z-z-980
-
Servedio, Rocco A., see Daskalakis, Constantinos,
see De, Anindya, \see{Diakonikolas, Ilias
-
server, z-z-980
-
serving, z-z-980
-
Seshadhri, z-z-980
-
Seshadhri, C., z-z-980
-
Seshadhri, C., see Chakrabarty, Deeparnab,
see Saxena, Nitin
-
sessions., z-z-980
-
set, z-z-980
-
set, edge-, z-z-980
-
set, forbidden-, z-z-980
-
set, hitting-, z-z-980
-
Set, Independent-, z-z-980
-
Set, Small-, z-z-980
-
set, small-, z-z-980
-
set-depth, z-z-980
-
set-depth-, z-z-980
-
set-depth-4, z-z-980
-
Set-Expansion., Small-, z-z-980
-
set-multilinear, z-z-980
-
Seth, Karn, z-z-980
-
Seth, Karn, see Chung, Kai-Min
-
sets, hitting-, z-z-980
-
sets, query-, z-z-980
-
sets, zero-, z-z-980
-
Sets-based, Evolving-, z-z-980
-
setting, z-z-980
-
settle, z-z-980
-
settling, z-z-980
-
several, z-z-980
-
Seymour, z-z-980
-
Seymour, Okamura-, z-z-980
-
shallow, z-z-980
-
Shamir, Boaz, Patt-, z-z-980
-
Shang-Hua, z-z-980
-
Shannon, z-z-980
-
shape, z-z-980
-
Shapley, z-z-980
-
Sharathkumar, R., z-z-980
-
share, z-z-980
-
shared, z-z-980
-
sharing, z-z-980
-
sharp, z-z-980
-
sharper, z-z-980
-
shatter, z-z-980
-
shed, z-z-980
-
Shepherd, Bruce, z-z-980
-
Shepherd, Bruce, see Azar, Yossi
-
Sherali--Adams, z-z-980
-
Sherstov, Alexander A., z-z-980
-
Shielding, z-z-980
-
shift, z-z-980
-
shifted, z-z-980
-
Shma, Amnon, Ta-, z-z-980
-
Shmoys, David B., z-z-980
-
Shmoys, David B., see An, Hyung-Chan
-
Shor., z-z-980
-
short, z-z-980
-
shorter, z-z-980
-
shortest, z-z-980
-
shortly, z-z-980
-
should, z-z-980
-
show:, z-z-980
-
showed, z-z-980
-
showing, z-z-980
-
shown, z-z-980
-
Shpilka, z-z-980
-
Shpilka, Amir, z-z-980
-
Shpilka, Amir, see Forbes, Michael A.,
see Haramaty, Elad, \see{Karnin, Zohar S.
-
Shraibman, Adi, z-z-980
-
Shraibman, Adi, see Alon, Noga
-
SIAM, z-z-980
-
SICOMP'06, z-z-980
-
SICOMP'99, z-z-980
-
side, z-z-980
-
sided, one-, z-z-980
-
Sidford, Aaron, z-z-980
-
Sidford, Aaron, see Kelner, Jonathan A.
-
Sidiropoulos, Anastasios, z-z-980
-
Sidiropoulos, Anastasios, see Lee, James R.
-
sign-representing, z-z-980
-
signal, z-z-980
-
signaling, no-, z-z-980
-
signaling, non-, z-z-980
-
signals., z-z-980
-
signatures, z-z-980
-
significant, z-z-980
-
significantly, z-z-980
-
similar, z-z-980
-
similarity, z-z-980
-
Similarly, z-z-980
-
simple, z-z-980
-
simpler, z-z-980
-
simplex, z-z-980
-
simplicial, z-z-980
-
simplicity, z-z-980
-
simplification, z-z-980
-
simplified, z-z-980
-
simplifies, z-z-980
-
simplifying, z-z-980
-
simply, z-z-980
-
simulate, z-z-980
-
simulated, z-z-980
-
simulating, z-z-980
-
simulation, z-z-980
-
simulations., z-z-980
-
simulator, z-z-980
-
simultaneous, z-z-980
-
simultaneously, z-z-980
-
simultaneously-resettable, z-z-980
-
since, z-z-980
-
Sinclair, Alistair, z-z-980
-
Sinclair, Alistair, see Caputo, Pietro,
see Chien, Steve
-
Singer, z-z-980
-
single, z-z-980
-
single-commodity, z-z-980
-
single-item, z-z-980
-
single-key, z-z-980
-
single-parameter, z-z-980
-
singleton, z-z-980
-
singular, z-z-980
-
Sipser., z-z-980
-
sites, z-z-980
-
situation, z-z-980
-
situations., z-z-980
-
Sivan, Balasubramanian, z-z-980
-
Sivan, Balasubramanian, see Chawla, Shuchi
-
size, z-z-980
-
size, linear-, z-z-980
-
size, list-, z-z-980
-
size, optimal-, z-z-980
-
size, polynomial-, z-z-980
-
size, quasilinear-, z-z-980
-
size, quasipolynomial-, z-z-980
-
size-space, z-z-980
-
sized, z-z-980
-
sized, constant-, z-z-980
-
sized, polynomial-, z-z-980
-
sketch, z-z-980
-
sketching, z-z-980
-
Slicing, z-z-980
-
slightly, z-z-980
-
slots, z-z-980
-
slots''., z-z-980
-
slowly, z-z-980
-
Smale, z-z-980
-
small, z-z-980
-
Small-Set, z-z-980
-
small-set, z-z-980
-
Small-Set-Expansion., z-z-980
-
small-world, z-z-980
-
smaller, z-z-980
-
smallest, z-z-980
-
Smith, Adam, z-z-980
-
Smith, Adam, see Kasiviswanathan, Shiva Prasad
-
smooth, z-z-980
-
smoothed, z-z-980
-
smoothness, z-z-980
-
SNARK, z-z-980
-
SNARKS, z-z-980
-
SNARKs, z-z-980
-
snooping, z-z-980
-
snowflakes, z-z-980
-
so-called, z-z-980
-
so., z-z-980
-
social, z-z-980
-
social-welfare, z-z-980
-
society, z-z-980
-
SODA, z-z-980
-
SODA'13, z-z-980
-
SODA'96, z-z-980
-
SODA11, z-z-980
-
Sohler, Christian, z-z-980
-
Sohler, Christian, see Newman, Ilan
-
Sohoni, z-z-980
-
Sohoni, Milind, z-z-980
-
Sohoni, Milind, see Adsul, Bharat,
see Garg, Jugal
-
sold, z-z-980
-
solely, z-z-980
-
Solomon, Reed-, z-z-980
-
Solomon, Reed-, z-z-980
-
Solomon, Shay, z-z-980
-
Solomon, Shay, see Elkin, Michael,
see Neiman, Ofer
-
Solomon,, Reed-, z-z-980
-
Soltys, z-z-980
-
solution, z-z-980
-
solvability, z-z-980
-
solvable, z-z-980
-
solve, z-z-980
-
solved, z-z-980
-
solver, z-z-980
-
solving, z-z-980
-
something, z-z-980
-
somewhat, z-z-980
-
somewhere, z-z-980
-
Sommer, Christian, z-z-980
-
Sommer, Christian, see Klein, Philip N.
-
sophisticated, z-z-980
-
sort, z-z-980
-
sorted, z-z-980
-
Sorting, z-z-980
-
SoS, z-z-980
-
sound, z-z-980
-
sound, resettably-, z-z-980
-
soundness, z-z-980
-
source, z-z-980
-
source, multiple-, z-z-980
-
source, two-, z-z-980
-
space, z-z-980
-
space, size-, z-z-980
-
space, Time-, z-z-980
-
space, time-, z-z-980
-
span, z-z-980
-
spanned, z-z-980
-
spanner, z-z-980
-
spanning, z-z-980
-
sparse, z-z-980
-
sparse-recovery, z-z-980
-
sparsest, z-z-980
-
sparsification, z-z-980
-
sparsifier, z-z-980
-
sparsifier., z-z-980
-
sparsity, z-z-980
-
sparsity, input-, z-z-980
-
spatial, z-z-980
-
spawned, z-z-980
-
special, z-z-980
-
specialized, z-z-980
-
specific, z-z-980
-
specific, input-, z-z-980
-
specifically, z-z-980
-
specified, z-z-980
-
specify, z-z-980
-
spectra, z-z-980
-
spectral, z-z-980
-
spectrum, z-z-980
-
speculate, z-z-980
-
speed-ups, z-z-980
-
speeds, z-z-980
-
spending, z-z-980
-
sphere, z-z-980
-
spherical, z-z-980
-
Spielman, z-z-980
-
Spielman, Daniel A., z-z-980
-
Spielman, Daniel A., see Christiano, Paul
-
spin, z-z-980
-
spindle, z-z-980
-
spite, z-z-980
-
SPLC, z-z-980
-
split, z-z-980
-
spread, z-z-980
-
spreading, z-z-980
-
\sqrt2, z-z-980
-
\sqrt\lambda_k, z-z-980
-
square, z-z-980
-
squared, z-z-980
-
Squares, z-z-980
-
squares, least-, z-z-980
-
Squares, Sum-of-, z-z-980
-
squares, sum-of-, z-z-980
-
Srinivasan, Aravind, z-z-980
-
Srinivasan, Aravind, see Harris, David G.
-
Srinivasan, Srikanth, z-z-980
-
Srinivasan, Srikanth, see Arvind, Vikraman,
see Chien, Steve
-
Srivastava, Nikhil, z-z-980
-
Srivastava, Nikhil, see Lee, Yin Tat
-
Srivastava, Piyush, z-z-980
-
Srivastava, Piyush, see Sinclair, Alistair
-
s=s(n), z-z-980
-
st--cut, z-z-980
-
st-flow, z-z-980
-
st-flows, z-z-980
-
stable, z-z-980
-
stablest, z-z-980
-
stage, z-z-980
-
stage, Multi-, z-z-980
-
stage, multi-, z-z-980
-
stand-alone, z-z-980
-
standard, z-z-980
-
standing, z-z-980
-
standing, long-, z-z-980
-
start, z-z-980
-
starting, z-z-980
-
state, z-z-980
-
state, ground-, z-z-980
-
state, Product-, z-z-980
-
state, product-, z-z-980
-
state-of-the-art, z-z-980
-
stated, z-z-980
-
statement, z-z-980
-
static, z-z-980
-
stating, z-z-980
-
statistical, z-z-980
-
Stauffer, Alexandre, z-z-980
-
Stauffer, Alexandre, see Caputo, Pietro
-
Stehlé, Damien, z-z-980, see Brakerski, Zvika,
see Novocin, Andrew
-
Steiner, z-z-980
-
stems, z-z-980
-
step, z-z-980
-
Steurer, David, z-z-980
-
Steurer, David, see Barak, Boaz,
see Raghavendra, Prasad
-
Steurer., z-z-980
-
Steve, z-z-980
-
Stewart, Alistair, z-z-980
-
Stewart, Alistair, see Etessami, Kousha
-
Stichtenoth, Garcia-, z-z-980
-
still, z-z-980
-
stipulating, z-z-980
-
STOC, z-z-980
-
STOC'06, z-z-980
-
STOC'10, z-z-980
-
STOC'11, z-z-980
-
STOC'12, z-z-980
-
STOC'13, z-z-980
-
STOC'83., z-z-980
-
STOC'95, z-z-980
-
STOC'96., z-z-980
-
STOC97, z-z-980
-
stochastic, z-z-980
-
stochastically, z-z-980
-
Stodden, z-z-980
-
stop, z-z-980
-
stopping, z-z-980
-
storage, z-z-980
-
store, z-z-980
-
stored, z-z-980
-
storing, z-z-980
-
straight-line, z-z-980
-
strategic, z-z-980
-
strategically, z-z-980
-
strategy, z-z-980
-
Strauss, Martin J., z-z-980
-
Strauss, Martin J., see Gilbert, Anna C.
-
stream, z-z-980
-
streaming, z-z-980
-
strength, z-z-980
-
strengthen, z-z-980
-
stretch, z-z-980
-
strict, z-z-980
-
strict, non-, z-z-980
-
strictly, z-z-980
-
striking, z-z-980
-
string, z-z-980
-
strong, z-z-980
-
strong''., z-z-980
-
stronger, z-z-980
-
strongest, z-z-980
-
strongly, z-z-980
-
structural, z-z-980
-
structural, degree-, z-z-980
-
structure, z-z-980
-
structure, zero-, z-z-980
-
structured, z-z-980
-
structured, well-, z-z-980
-
studied, z-z-980
-
studied, well-, z-z-980
-
study, z-z-980
-
sub-exponential, z-z-980
-
sub-exponentially, z-z-980
-
sub-linear, z-z-980
-
sub-logarithmic, z-z-980
-
sub-optimal, z-z-980
-
subadditive, z-z-980
-
subcase, z-z-980
-
subclass, z-z-980
-
subcode, z-z-980
-
subcomplex, z-z-980
-
subdivision-free, z-z-980
-
subdivision-freeness, z-z-980
-
subdivision., z-z-980
-
subdivisions, z-z-980
-
subexponential, z-z-980
-
subexponential-time, z-z-980
-
subfamily, z-z-980
-
subfield, z-z-980
-
subgraph, z-z-980
-
subgraph, densest-, z-z-980
-
subgroup, z-z-980
-
subject, z-z-980
-
sublinear, z-z-980
-
sublinear-time, z-z-980
-
sublogarithmic, z-z-980
-
submits, z-z-980
-
submitted, z-z-980
-
submodular, z-z-980
-
subpolynomial, z-z-980
-
subroutine, z-z-980
-
subset, z-z-980
-
subspace, z-z-980
-
subspace, dimensional-, z-z-980
-
subspace-evasive, z-z-980
-
subspace-preserving, z-z-980
-
substantial, z-z-980
-
substantially, z-z-980
-
substantiate, z-z-980
-
substitutes, z-z-980
-
Substitution, z-z-980
-
subsume, z-z-980
-
subsystems, z-z-980
-
subtle, z-z-980
-
subtree, z-z-980
-
subtrees., z-z-980
-
succeeds, z-z-980
-
success, z-z-980
-
successful, z-z-980
-
successively, z-z-980
-
succinct, z-z-980
-
succinct, fully-, z-z-980
-
succinctness, z-z-980
-
Sucheston, z-z-980
-
Sudakov, Benny, z-z-980
-
Sudakov, Benny, see Alon, Noga
-
Sudan, z-z-980
-
suffers, z-z-980
-
suffice, z-z-980
-
sufficient, z-z-980
-
sufficient, cut-, z-z-980
-
sufficiently, z-z-980
-
suggest, z-z-980
-
suggested, z-z-980
-
suitable, z-z-980
-
suitably, z-z-980
-
sum, z-z-980
-
sum, zero-, z-z-980
-
Sum-of-Squares, z-z-980
-
sum-of-squares, z-z-980
-
\sum_i, z-z-980
-
summarized, z-z-980
-
Sun, z-z-980
-
Sun, Xiaorui, z-z-980
-
Sun, Xiaorui, see Chen, Xi
-
super-constant, z-z-980
-
super-polynomial, z-z-980
-
superconcentrator-like, z-z-980
-
superconcentrators, z-z-980
-
superconstant, z-z-980
-
superlinear, z-z-980
-
superpolynomial, z-z-980
-
supplement, z-z-980
-
supply, z-z-980
-
support, z-z-980
-
support, low-, z-z-980
-
supporting, z-z-980
-
suppose, z-z-980
-
surface, z-z-980
-
surpassing, z-z-980
-
surprising, z-z-980
-
surprisingly, z-z-980
-
Survey, z-z-980
-
susceptibility, z-z-980
-
SVD, z-z-980
-
Svensson, Ola, z-z-980
-
Svensson, Ola, see Li, Shi
-
Sviridenko, Maxim, z-z-980
-
Sviridenko, Maxim, see Lee, Jon
-
swap, z-z-980
-
switching, z-z-980
-
Sym, z-z-980
-
symbol, z-z-980
-
symmetric, z-z-980
-
symmetric, item-, z-z-980
-
symmetric, not-necessarily-, z-z-980
-
symmetrization, z-z-980
-
symmetry, z-z-980
-
Symposium, z-z-980
-
synchronization, z-z-980
-
synchronous, z-z-980
-
syntactic, z-z-980
-
Syrgkanis, Vasilis, z-z-980
-
system, z-z-980
-
system, 2-, z-z-980
-
system., 2-, z-z-980
-
systematic, z-z-980
-
systematic, non-, z-z-980
-
systems, 2-, z-z-980
-
systems., 2-, z-z-980
-
Szegedy, Mario, z-z-980
-
Szegedy, Mario, see Kolipaka, Kashyap Babu Rao
-
Szymanska, z-z-980