Stop the war!

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

for scientists:

default search action

combined dblp search
author search
venue search
publication search

ask others

Valerie King

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 Jared Saia

> Home > Persons > Valerie King

Publications

2022
[i22]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2205-08287
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2205-08287
Trisha Chakraborty, Abir Islam, Valerie King, Daniel Rayborn, Jared Saia, Maxwell Young:
Bankrupting DoS Attackers Despite Uncertainty. CoRR abs/2205.08287 (2022)
2020
[c65]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/wdag/AugustineKMPS20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wdag/AugustineKMPS20
John Augustine, Valerie King, Anisur Rahaman Molla, Gopal Pandurangan, Jared Saia:
Scalable and Secure Computation Among Strangers: Message-Competitive Byzantine Protocols. DISC 2020: 31:1-31:19
2019
[i19]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1907-10308
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1907-10308
John Augustine, Valerie King, Anisur Rahaman Molla, Gopal Pandurangan, Jared Saia:
Scalable and Secure Computation Among Strangers: Resource-Competitive Byzantine Protocols. CoRR abs/1907.10308 (2019)
2018
[j25]
- view
  authority control:
- export record
  dblp key:
  - journals/dc/KingPSY18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/dc/KingPSY18
Valerie King, Seth Pettie, Jared Saia, Maxwell Young:
A resource-competitive jamming defense. Distributed Comput. 31(6): 419-439 (2018)
[j24]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/dc/AlistarhAKS18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/dc/AlistarhAKS18
Dan Alistarh, James Aspnes, Valerie King, Jared Saia:
Communication-efficient randomized consensus. Distributed Comput. 31(6): 489-501 (2018)
[i14]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1812-10169
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1812-10169
Valerie King, Jared Saia:
Correction to Byzantine Agreement in Expected Polynomial Time, JACM 2016. CoRR abs/1812.10169 (2018)
2017
[j23]
- view
  authority control:
- export record
  dblp key:
  - journals/dc/DaniKMSZ17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/dc/DaniKMSZ17
Varsha Dani, Valerie King, Mahnush Movahedi, Jared Saia, Mahdi Zamani:
Secure multi-party computation in large networks. Distributed Comput. 30(3): 193-229 (2017)
[i13]
- view
  - electronic edition @ iacr.org (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/iacr/DaniKMSZ17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/DaniKMSZ17
Varsha Dani, Valerie King, Mahnush Movahedi, Jared Saia, Mahdi Zamani:
Secure Multi-Party Computation in Large Networks. IACR Cryptol. ePrint Arch. 2017: 1003 (2017)
2016
[j22]
- view
  authority control:
- export record
  dblp key:
  - journals/jacm/KingS16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jacm/KingS16
Valerie King, Jared Saia:
Byzantine Agreement in Expected Polynomial Time. J. ACM 63(2): 13:1-13:21 (2016)
2014
[c55]
- view
  authority control:
- export record
  dblp key:
  - conf/icdcn/DaniKMS14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icdcn/DaniKMS14
Varsha Dani, Valerie King, Mahnush Movahedi, Jared Saia:
Quorums Quicken Queries: Efficient Asynchronous Secure Multiparty Computation. ICDCN 2014: 242-256
[c52]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/soda/KingS14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/KingS14
Valerie King, Jared Saia:
Faster Agreement via a Spectral Method for Detecting Malicious Behavior. SODA 2014: 785-800
[c51]
- view
  authority control:
- export record
  dblp key:
  - conf/spaa/GilbertKPPSY14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spaa/GilbertKPPSY14
Seth Gilbert, Valerie King, Seth Pettie, Ely Porat, Jared Saia, Maxwell Young:
(Near) optimal resource-competitive broadcast with jamming. SPAA 2014: 257-266
[c50]
- view
  authority control:
- export record
  dblp key:
  - conf/wdag/AlistarhAKS14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wdag/AlistarhAKS14
Dan Alistarh, James Aspnes, Valerie King, Jared Saia:
Communication-Efficient Randomized Consensus. DISC 2014: 61-75
2013
[c48]
- view
  authority control:
- export record
  dblp key:
  - conf/podc/KingS13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/podc/KingS13
Valerie King, Jared Saia:
Brief announcement: byzantine agreement with a strong adversary in polynomial expected time. PODC 2013: 187-189
[c46]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/KingS13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/KingS13
Valerie King, Jared Saia:
Byzantine agreement in polynomial expected time: [extended abstract]. STOC 2013: 401-410
[i7]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/DaniKMS13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/DaniKMS13
Varsha Dani, Valerie King, Mahnush Movahedi, Jared Saia:
Quorums Quicken Queries: Efficient Asynchronous Secure Multiparty Computation. CoRR abs/1310.3486 (2013)
2012
[c45]
- view
  authority control:
- export record
  dblp key:
  - conf/dialm/GilbertSKY12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dialm/GilbertSKY12
Seth Gilbert, Jared Saia, Valerie King, Maxwell Young:
Resource-competitive analysis: a new perspective on attack-resistant distributed computing. FOMC 2012: 1
[c43]
- view
  authority control:
- export record
  dblp key:
  - conf/podc/DaniKMS12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/podc/DaniKMS12
Varsha Dani, Valerie King, Mahnush Movahedi, Jared Saia:
Brief announcement: breaking the O(nm) bit barrier, secure multiparty computation with a static adversary. PODC 2012: 227-228
[i4]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1202-6456
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1202-6456
Valerie King, Jared Saia, Maxwell Young:
Resource-Competitive Communication. CoRR abs/1202.6456 (2012)
[i3]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1203-0289
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1203-0289
Varsha Dani, Valerie King, Mahnush Movahedi, Jared Saia:
Breaking the O(nm) Bit Barrier: Secure Multiparty Computation with a Static Adversary. CoRR abs/1203.0289 (2012)
2011
[j19]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/KingPSY11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/KingPSY11
Valerie King, Cynthia A. Phillips, Jared Saia, Maxwell Young:
Sleeping on the Job: Energy-Efficient and Robust Broadcast for Radio Networks. Algorithmica 61(3): 518-554 (2011)
[j17]
- view
  authority control:
- export record
  dblp key:
  - journals/jacm/KingS11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jacm/KingS11
Valerie King, Jared Saia:
Breaking the O(n²) bit barrier: Scalable byzantine agreement with an adaptive adversary. J. ACM 58(4): 18:1-18:24 (2011)
[c42]
- view
  authority control:
- export record
  dblp key:
  - conf/icdcn/KingLST11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icdcn/KingLST11
Valerie King, Steven Lonargan, Jared Saia, Amitabh Trehan:
Load Balanced Scalable Byzantine Agreement through Quorum Building, with Full Information. ICDCN 2011: 203-214
[c41]
- view
  authority control:
- export record
  dblp key:
  - conf/podc/KingSY11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/podc/KingSY11
Valerie King, Jared Saia, Maxwell Young:
Conflict on a communication channel. PODC 2011: 277-286
2010
[j16]
- view
  authority control:
- export record
  dblp key:
  - journals/sigact/KingS10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/sigact/KingS10
Valerie King, Jared Saia:
Scalable byzantine computation. SIGACT News 41(3): 89-104 (2010)
[j15]
- view
  authority control:
- export record
  dblp key:
  - journals/talg/KapronKKSS10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/talg/KapronKKSS10
Bruce M. Kapron, David Kempe, Valerie King, Jared Saia, Vishal Sanwalani:
Fast asynchronous Byzantine agreement and leader election with full information. ACM Trans. Algorithms 6(4): 68:1-68:28 (2010)
[c37]
- view
  authority control:
- export record
  dblp key:
  - conf/ipps/OluwasanmiSK10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ipps/OluwasanmiSK10
Olumuyiwa Oluwasanmi, Jared Saia, Valerie King:
An empirical study of a scalable Byzantine agreement algorithm. IPDPS Workshops 2010: 1-13
[c36]
- view
  authority control:
- export record
  dblp key:
  - conf/ipps/WuSK10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ipps/WuSK10
Bo Wu, Jared Saia, Valerie King:
Attack-resistant frequency counting. IPDPS 2010: 1-10
[c34]
- view
  authority control:
- export record
  dblp key:
  - conf/podc/KingS10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/podc/KingS10
Valerie King, Jared Saia:
Breaking the O(n²) bit barrier: scalable byzantine agreement with an adaptive adversary. PODC 2010: 420-429
[i2]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1002-4561
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1002-4561
Valerie King, Jared Saia:
Breaking the O(n^2) Bit Barrier: Scalable Byzantine agreement with an Adaptive Adversary. CoRR abs/1002.4561 (2010)
2009
[c31]
- view
  authority control:
- export record
  dblp key:
  - conf/podc/KingS09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/podc/KingS09
Valerie King, Jared Saia:
Brief announcement: fast scalable Byzantine agreement in the full information model with a nonadaptive adversary. PODC 2009: 304-305
[c30]
- view
  authority control:
- export record
  dblp key:
  - conf/wdag/KingS09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wdag/KingS09
Valerie King, Jared Saia:
From Almost Everywhere to Everywhere: Byzantine Agreement with Õ(n^3/2) Bits. DISC 2009: 464-478
2008
[c29]
- view
  authority control:
- export record
  dblp key:
  - conf/podc/KingPSY08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/podc/KingPSY08
Valerie King, Cynthia A. Phillips, Jared Saia, Maxwell Young:
Sleeping on the job: energy-efficient and robust broadcast for radio networks. PODC 2008: 243-252
[c28]
- view
  - electronic edition @ acm.org
  - no references & citations available
- export record
  dblp key:
  - conf/soda/KapronKKSS08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/KapronKKSS08
Bruce M. Kapron, David Kempe, Valerie King, Jared Saia, Vishal Sanwalani:
Fast asynchronous byzantine agreement and leader election with full information. SODA 2008: 1038-1047
2007
[j13]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/KingLSY07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/KingLSY07
Valerie King, Scott Lewis, Jared Saia, Maxwell Young:
Choosing a Random Peer in Chord. Algorithmica 49(2): 147-169 (2007)
[i1]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-0710-2532
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-0710-2532
Valerie King, Cynthia A. Phillips, Jared Saia, Maxwell Young:
Sleeping on the Job: Energy-Efficient Broadcast for Radio Networks. CoRR abs/0710.2532 (2007)
2006
[c25]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/KingSSV06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/KingSSV06
Valerie King, Jared Saia, Vishal Sanwalani, Erik Vee:
Towards Secure and Scalable Computation in Peer-to-Peer Networks. FOCS 2006: 87-98
[c23]
- view
  - electronic edition @ acm.org
  - no references & citations available
- export record
  dblp key:
  - conf/soda/KingSSV06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/KingSSV06
Valerie King, Jared Saia, Vishal Sanwalani, Erik Vee:
Scalable leader election. SODA 2006: 990-999
2004
[c18]
- view
  authority control:
- export record
  dblp key:
  - conf/podc/KingS04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/podc/KingS04
Valerie King, Jared Saia:
Choosing a random peer. PODC 2004: 125-130

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.