Stephen Bush - researchr profile publications

researchr

You are not signed in
Sign in
Sign up

[Clear Filters]

Publications tagged Kolmogorov complexity

Kolmogorov Complexity and Combinatorial Methods in Communication ComplexityMarc Kaplan, Sophie Laplante. tamc 2009: 261-270 [doi]

Strongly Universal Quantum Turing Machines and Invariance of Kolmogorov ComplexityMarkus Mueller. TIT, 54(2):763-780, 2008. [doi]

Kolmogorov complexity and combinatorial methods in communication complexityMarc Kaplan, Sophie Laplante. eccc, 15(109), 2008. [doi]

Lower Bounds for Randomized and Quantum Query Complexity Using Kolmogorov ArgumentsSophie Laplante, Frédéric Magniez. SICOMP, 38(1):46-62, 2008. [doi]

Kolmogorov Complexity, Lovász Local Lemma and Critical ExponentsAndrey Yu. Rumyantsev. csr 2007: 349-355 [doi]

Filtering Spam Using Kolmogorov Complexity EstimatesL. M. Spracklin, Lawrence V. Saxton. aina 2007: 321-328 [doi]

Detecting Distributed Denial-of-Service Attacks Using Kolmogorov Complexity MetricsAmit B. Kulkarni, Stephen Bush. jnsm, 14(1):69-80, 2006. [doi]

Lower Bounds Using Kolmogorov ComplexitySophie Laplante. cie 2006: 297-306 [doi]

Shannon Entropy vs. Kolmogorov ComplexityAndrei A. Muchnik, Nikolai K. Vereshchagin. csr 2006: 281-291 [doi]

Kolmogorov Complexity for Possibly Infinite ComputationsVerónica Becher, Santiago Figueira. jolli, 14(2):133-148, 2005. [doi]

Lower Bounds for Randomized and Quantum Query Complexity Using Kolmogorov ArgumentsSophie Laplante, Frédéric Magniez. cocoon 2004: 294-304 [doi]

Kolmogorov complexity estimates for detection of viruses in biologically inspired security systems: A comparison with traditional approachesSanjay Goel, Stephen Bush. complexity, 9(2):54-73, 2003. [doi]

Extended Abstract: Complexity and Vulnerability AnalysisStephen Bush. In Invited Paper: SFI Workshop: Resilient and Adaptive Defense of Computing Networks 2003. 2003:

On The Effectiveness of Kolmogorov Complexity Estimation to Discriminate Semantic TypesStephen Bush, Todd Hughes. In Proceedings of the SFI Workshop on Resilient and Adaptive Defense of Computing Networks 2003. 2003:

Extended Abstract: Complexity and Vulnerability AnalysisStephen Bush. In Complexity and Inference. 2003:

Extended Abstract: Complexity and Vulnerability AnalysisStephen Bush. In Complexity and Inference. 2003:

Extended Abstract: Complexity and Vulnerability AnalysisStephen Bush. In Invited Paper: SFI Workshop: Resilient and Adaptive Defense of Computing Networks 2003. 2003:

On The Effectiveness of Kolmogorov Complexity Estimation to Discriminate Semantic TypesStephen Bush, Todd Hughes. In Proceedings of the SFI Workshop on Resilient and Adaptive Defense of Computing Networks 2003. 2003:

Kolmogorov Complexity Estimates For Detection Of Viruses In Biologically Inspired Security Systems: A Comparison With Traditional ApproachesSanjay Goel, Stephen Bush. In Invited Paper: SFI Workshop: Resilient and Adaptive Defense of Computing Networks 2003. 2003:

Kolmogorov Complexity Estimates For Detection Of Viruses In Biologically Inspired Security Systems: A Comparison With Traditional ApproachesSanjay Goel, Stephen Bush. In Invited Paper: SFI Workshop: Resilient and Adaptive Defense of Computing Networks 2003. 2003:

Kolmogorov Complexity Estimates For Detection Of Viruses In Biologically Inspired Security Systems: A Comparison With Traditional ApproachesStephen Bush, Sanjay Goel. Complexity Journal, 9(2), Nov 2003.

Kolmogorov Complexity Estimates For Detection Of Viruses In Biologically Inspired Security Systems: A Comparison With Traditional ApproachesStephen Bush, Sanjay Goel. Complexity Journal, 9(2), Nov 2003.

Active Virtual Network Management Prediction: Complexity as a Framework for Prediction, Optimization, and AssuranceStephen Bush. In Proceedings of the 2002 DARPA Active Networks Conference and Exposition (DANCE) May 29-30, 2002, San Francisco, California, USA. 2002:

Active Virtual Network Management Prediction: Complexity as a Framework for Prediction, Optimization, and AssuranceStephen Bush. In Proceedings of the 2002 DARPA Active Networks Conference and Exposition (DANCE) May 29-30, 2002, San Francisco, California, USA. 2002:

Active Virtual Network Management Prediction: Complexity as a Framework for Prediction, Optimization, and AssuranceStephen Bush. In IEEE Computer Society Press, Proceedings of the 2002 DARPA Active Networks Conference and Exposition (DANCE 2002). 2002:

Active Virtual Network Management Prediction: Complexity as a Framework for Prediction, Optimization, and AssuranceStephen Bush. In IEEE Computer Society Press, Proceedings of the 2002 DARPA Active Networks Conference and Exposition (DANCE 2002). 2002:

Kolmogorov complexity conditional to large integersNikolai K. Vereshchagin. TCS, 271(1-2):59-67, 2002. [doi]

Kolmogorov Complexity for Information AssuranceStephen Bush, Scott C. Evans. Technical Report 2001CRD148, 2001.

Active Network Management and Kolmogorov ComplexityAmit B. Kulkarni, Stephen Bush. In Proceedings of IEEE OpenArch 2001. 2001:

Kolmogorov Complexity for Information AssuranceStephen Bush, Scott C. Evans. Technical Report 2001CRD148, 2001.

Active Network Management and Kolmogorov ComplexityAmit B. Kulkarni, Stephen Bush. In Proceedings of IEEE OpenArch 2001. 2001:

Detecting Distributed Denial-of-Service Attacks using Kolmogorov Complexity MetricsAmit B. Kulkarni, Stephen Bush, Scott C. Evans. Technical Report 2001CRD176, 2001.

Detecting Distributed Denial-of-Service Attacks using Kolmogorov Complexity MetricsAmit B. Kulkarni, Stephen Bush, Scott C. Evans. Technical Report 2001CRD176, 2001.

Logical Operations and Kolmogorov Complexity IIAndrei A. Muchnik, Nikolai K. Vereshchagin. cocoon 2001: 256-265 [doi]

Non-linear Inequalities between Predictive and Kolmogorov ComplexitiesMichael V. Vyugin, Vladimir V. V yugin. alt 2001: 190-204 [doi]

Logical operations and Kolmogorov complexity. IIAndrei A. Muchnik, Nikolai K. Vereshchagin. eccc, (089), 2001. [doi]

Active Network Management, Kolmogorov Complexity, and StreptichronsAmit B. Kulkarni, Stephen Bush. Technical Report 2000CRD107, 2000.

Active Network Management, Kolmogorov Complexity, and StreptichronsAmit B. Kulkarni, Stephen Bush. Technical Report 2000CRD107, 2000.

Multi-conditional Descriptions and Codes in Kolmogorov ComplexityAndrei A. Muchnik, Alexei L. Semenov. eccc, 7(15), 2000. [doi]

Minimum Message Length and Kolmogorov ComplexityChris S. Wallace, David L. Dowe. cj, 42(4):270-283, 1999.

On Kolmogorov Complexity in the Real Turing Machine SettingJosé Luis Montaña, Luis Miguel Pardo. ipl, 67(2):81-86, 1998. [doi]

Better Expanders and Superconcentrators by Kolmogorov ComplexityUwe Schöning. sirocco 1997: 138-150

Resolution Proofs, Exponential Bounds, and Kolmogorov ComplexityUwe Schöning. mfcs 1997: 110-116

Kolmogorov Characterizations of Complexity ClassesLane A. Hemachandra, Gerd Wechsung. TCS, 83(2):313-322, 1991.

Generalized Kolmogorov Complexity in Relativized Separations (Extended Abstract)Ricard Gavaldà, Leen Torenvliet, Osamu Watanabe, José L. Balcázar. mfcs 1990: 269-276

On the Kolmogorov complexity of functions of finite smoothnessYuly Makovoz. jc, 2(2):121-130, 1986. [doi]

Sets with Small Generalized Kolmogorov ComplexityJosé L. Balcázar, Ronald V. Book. ACTA, 23(6):679-688, 1986.

Three Applications of Kolmogorov-ComplexityStefan Reisch, Georg Schnitger. focs 1982: 45-52

On Computability of Kolmogorov ComplexityMax I. Kanovic. fct 1977: 421-422

A Variant of the Kolmogorov Concept of ComplexityDonald W. Loveland. iandc, 15(6):510-526, December 1969.

runs on WebDSL