×

zbMATH — the first resource for mathematics

Hitchcock, John M.

Compute Distance To:
Author ID: hitchcock.john-m Recent zbMATH articles by "Hitchcock, John M."
Published as: Hitchcock, John M.; Hitchcock, J.
Documents Indexed: 55 Publications since 2002

Publications by Year

Citations contained in zbMATH Open

37 Publications have been cited 231 times in 145 Documents Cited by Year
Effective strong dimension in algorithmic information and computational complexity. Zbl 1144.68029
Athreya, Krishna B.; Hitchcock, John M.; Lutz, Jack H.; Mayordomo, Elvira
69
2007
Fractal dimension and logarithmic loss unpredictability. Zbl 1053.68053
Hitchcock, John M.
19
2003
Correspondence principles for effective dimensions. Zbl 1084.68054
Hitchcock, John M.
15
2005
Effective strong dimension in algorithmic information and computational complexity. Zbl 1122.68068
Athreya, Krishna B.; Hitchcock, John M.; Lutz, Jack H.; Mayordomo, Elvira
13
2004
Entropy rates and finite-state dimension. Zbl 1085.37017
Bourke, Chris; Hitchcock, John M.; Vinodchandran, N. V.
13
2005
Extracting Kolmogorov complexity with applications to dimension zero-one laws. Zbl 1223.68060
Fortnow, Lance; Hitchcock, John M.; Pavan, A.; Vinodchandran, N. V.; Wang, Fengming
11
2006
Scaled dimension and nonuniform complexity. Zbl 1084.68055
Hitchcock, John M.; Lutz, Jack H.; Mayordomo, Elvira
8
2004
Gales suffice for constructive dimension. Zbl 1162.68462
Hitchcock, John M.
7
2003
Hardness hypotheses, derandomization, and circuit complexity. Zbl 1117.68036
Hitchcock, John M.; Pavan, A.
7
2004
Dimension, entropy rates, and compression. Zbl 1103.68058
Hitchcock, John M.; Vinodchandran, N. V.
6
2006
Derandomizing Arthur-Merlin games and approximate counting implies exponential-size lower bounds. Zbl 1230.68076
Aydinlioǧlu, Bariş; Gutfreund, Dan; Hitchcock, John M.; Kawachi, Akinori
5
2011
Small spans in scaled dimension. Zbl 1101.68035
Hitchcock, John M.
5
2004
MAX3SAT is exponentially hard to approximate if NP has positive dimension. Zbl 1061.68065
Hitchcock, John M.
5
2002
Extracting Kolmogorov complexity with applications to dimension zero-one laws. Zbl 1215.68114
Fortnow, Lance; Hitchcock, John M.; Pavan, A.; Vinodchandran, N. V.; Wang, Fengming
4
2011
Online learning and resource-bounded dimension: Winnow yields new lower bounds for hard sets. Zbl 1147.68026
Hitchcock, John M.
4
2007
Partial bi-immunity, scaled dimension, and NP-completeness. Zbl 1141.68032
Hitchcock, John M.; Pavan, A.; Vinodchandran, N. V.
4
2008
Base invariance of feasible dimension. Zbl 1284.68309
Hitchcock, John M.; Mayordomo, Elvira
4
2013
Kolmogorov complexity in randomness extraction. Zbl 1248.68268
Hitchcock, John M.; Pavan, Aduri; Vinodchandran, N. V.
4
2009
Comparing reductions to NP-complete sets. Zbl 1223.68046
Hitchcock, John M.; Pavan, A.
3
2006
Why computational complexity requires stricter martingales. Zbl 1103.68057
Hitchcock, John M.; Lutz, Jack H.
3
2006
Correspondence principles for effective dimensions. Zbl 1057.68038
Hitchcock, John M.
2
2002
The size of SPP. Zbl 1068.68064
Hitchcock, John M.
2
2004
The arithmetical complexity of dimension and randomness. Zbl 1407.03057
Hitchcock, John M.; Lutz, Jack H.; Terwijn, Sebastiaan A.
2
2007
On the NP-completeness of the minimum circuit size problem. Zbl 1366.68074
Hitchcock, John M.; Pavan, A.
2
2015
Comparing reductions to NP-complete sets. Zbl 1115.68088
Hitchcock, John M.; Pavan, A.
2
2007
Lower bounds for reducibility to the Kolmogorov random strings. Zbl 1286.03141
Hitchcock, John M.
1
2010
Hardness hypotheses, derandomization, and circuit complexity. Zbl 1149.68030
Hitchcock, John M.; Pavan, A.
1
2008
Experimental studies of Bose-Einstein condensates in disorder. Zbl 1167.82321
Chen, Yong P.; Hitchcock, J.; Dries, D.; Junker, M.; Welford, C.; Pollack, S. E.; Corcovilos, T. A.; Hulet, R. G.
1
2009
Resource-bounded strong dimension versus resource-bounded category. Zbl 1185.68359
Hitchcock, John M.; Pavan, A.
1
2005
Scaled dimension and nonuniform complexity. Zbl 1039.68052
Hitchcock, John M.; Lutz, Jack H.; Mayordomo, Elvira
1
2003
Dimension, halfspaces, and the density of hard sets. Zbl 1206.68130
Harkins, Ryan C.; Hitchcock, John M.
1
2007
Scaled dimension and the Kolmogorov complexity of Turing-hard sets. Zbl 1166.68020
Hitchcock, John M.; López-Valdés, María; Mayordomo, Elvira
1
2008
Hausdorff dimension and oracle constructions. Zbl 1088.68068
Hitchcock, John M.
1
2006
Upward separations and weaker hypotheses in resource-bounded measure. Zbl 1147.68526
Harkins, Ryan C.; Hitchcock, John M.
1
2007
Limitations of efficient reducibility to the Kolmogorov random strings. Zbl 1284.68308
Hitchcock, John M.
1
2012
Kolmogorov complexity in randomness extraction. Zbl 1322.68114
Hitchcock, John M.; Pavan, A.; Vinodchandran, N. V.
1
2011
Exact learning algorithms, betting games, and circuit lower bounds. Zbl 1322.68115
Harkins, Ryan C.; Hitchcock, John M.
1
2013
On the NP-completeness of the minimum circuit size problem. Zbl 1366.68074
Hitchcock, John M.; Pavan, A.
2
2015
Base invariance of feasible dimension. Zbl 1284.68309
Hitchcock, John M.; Mayordomo, Elvira
4
2013
Exact learning algorithms, betting games, and circuit lower bounds. Zbl 1322.68115
Harkins, Ryan C.; Hitchcock, John M.
1
2013
Limitations of efficient reducibility to the Kolmogorov random strings. Zbl 1284.68308
Hitchcock, John M.
1
2012
Derandomizing Arthur-Merlin games and approximate counting implies exponential-size lower bounds. Zbl 1230.68076
Aydinlioǧlu, Bariş; Gutfreund, Dan; Hitchcock, John M.; Kawachi, Akinori
5
2011
Extracting Kolmogorov complexity with applications to dimension zero-one laws. Zbl 1215.68114
Fortnow, Lance; Hitchcock, John M.; Pavan, A.; Vinodchandran, N. V.; Wang, Fengming
4
2011
Kolmogorov complexity in randomness extraction. Zbl 1322.68114
Hitchcock, John M.; Pavan, A.; Vinodchandran, N. V.
1
2011
Lower bounds for reducibility to the Kolmogorov random strings. Zbl 1286.03141
Hitchcock, John M.
1
2010
Kolmogorov complexity in randomness extraction. Zbl 1248.68268
Hitchcock, John M.; Pavan, Aduri; Vinodchandran, N. V.
4
2009
Experimental studies of Bose-Einstein condensates in disorder. Zbl 1167.82321
Chen, Yong P.; Hitchcock, J.; Dries, D.; Junker, M.; Welford, C.; Pollack, S. E.; Corcovilos, T. A.; Hulet, R. G.
1
2009
Partial bi-immunity, scaled dimension, and NP-completeness. Zbl 1141.68032
Hitchcock, John M.; Pavan, A.; Vinodchandran, N. V.
4
2008
Hardness hypotheses, derandomization, and circuit complexity. Zbl 1149.68030
Hitchcock, John M.; Pavan, A.
1
2008
Scaled dimension and the Kolmogorov complexity of Turing-hard sets. Zbl 1166.68020
Hitchcock, John M.; López-Valdés, María; Mayordomo, Elvira
1
2008
Effective strong dimension in algorithmic information and computational complexity. Zbl 1144.68029
Athreya, Krishna B.; Hitchcock, John M.; Lutz, Jack H.; Mayordomo, Elvira
69
2007
Online learning and resource-bounded dimension: Winnow yields new lower bounds for hard sets. Zbl 1147.68026
Hitchcock, John M.
4
2007
The arithmetical complexity of dimension and randomness. Zbl 1407.03057
Hitchcock, John M.; Lutz, Jack H.; Terwijn, Sebastiaan A.
2
2007
Comparing reductions to NP-complete sets. Zbl 1115.68088
Hitchcock, John M.; Pavan, A.
2
2007
Dimension, halfspaces, and the density of hard sets. Zbl 1206.68130
Harkins, Ryan C.; Hitchcock, John M.
1
2007
Upward separations and weaker hypotheses in resource-bounded measure. Zbl 1147.68526
Harkins, Ryan C.; Hitchcock, John M.
1
2007
Extracting Kolmogorov complexity with applications to dimension zero-one laws. Zbl 1223.68060
Fortnow, Lance; Hitchcock, John M.; Pavan, A.; Vinodchandran, N. V.; Wang, Fengming
11
2006
Dimension, entropy rates, and compression. Zbl 1103.68058
Hitchcock, John M.; Vinodchandran, N. V.
6
2006
Comparing reductions to NP-complete sets. Zbl 1223.68046
Hitchcock, John M.; Pavan, A.
3
2006
Why computational complexity requires stricter martingales. Zbl 1103.68057
Hitchcock, John M.; Lutz, Jack H.
3
2006
Hausdorff dimension and oracle constructions. Zbl 1088.68068
Hitchcock, John M.
1
2006
Correspondence principles for effective dimensions. Zbl 1084.68054
Hitchcock, John M.
15
2005
Entropy rates and finite-state dimension. Zbl 1085.37017
Bourke, Chris; Hitchcock, John M.; Vinodchandran, N. V.
13
2005
Resource-bounded strong dimension versus resource-bounded category. Zbl 1185.68359
Hitchcock, John M.; Pavan, A.
1
2005
Effective strong dimension in algorithmic information and computational complexity. Zbl 1122.68068
Athreya, Krishna B.; Hitchcock, John M.; Lutz, Jack H.; Mayordomo, Elvira
13
2004
Scaled dimension and nonuniform complexity. Zbl 1084.68055
Hitchcock, John M.; Lutz, Jack H.; Mayordomo, Elvira
8
2004
Hardness hypotheses, derandomization, and circuit complexity. Zbl 1117.68036
Hitchcock, John M.; Pavan, A.
7
2004
Small spans in scaled dimension. Zbl 1101.68035
Hitchcock, John M.
5
2004
The size of SPP. Zbl 1068.68064
Hitchcock, John M.
2
2004
Fractal dimension and logarithmic loss unpredictability. Zbl 1053.68053
Hitchcock, John M.
19
2003
Gales suffice for constructive dimension. Zbl 1162.68462
Hitchcock, John M.
7
2003
Scaled dimension and nonuniform complexity. Zbl 1039.68052
Hitchcock, John M.; Lutz, Jack H.; Mayordomo, Elvira
1
2003
MAX3SAT is exponentially hard to approximate if NP has positive dimension. Zbl 1061.68065
Hitchcock, John M.
5
2002
Correspondence principles for effective dimensions. Zbl 1057.68038
Hitchcock, John M.
2
2002
all top 5

Cited by 204 Authors

17 Hitchcock, John M.
17 Lutz, Jack H.
10 Moser, Philippe
8 Mayordomo, Elvira
6 Gu, Xiaoyang
6 Lutz, Neil
5 Nandakumar, Satyadev
5 Pavan, Aduri
5 Staiger, Ludwig
5 Zimand, Marius
4 Doty, David
4 Vinodchandran, N. Variyam
3 Allender, Eric W.
3 Bienvenu, Laurent
3 Binns, Stephen
3 Calude, Cristian S.
3 Fortnow, Lance J.
3 Harkins, Ryan C.
3 Stephan, Frank
2 Braverman, Mark
2 Chiesa, Alessandro
2 Conidis, Chris J.
2 Downey, Rodney Graham
2 Glaßer, Christian
2 Greenberg, Noam
2 Hardt, Moritz
2 Hassidim, Avinatan
2 López-Valdés, María
2 Micali, Silvio
2 Miller, Joseph S.
2 Roblot, Tania K.
2 Salomaa, Kai T.
2 Selman, Alan L.
2 Shen, Alexander
2 Teutsch, Jason
2 Travers, Stephen D.
2 Weihrauch, Klaus
1 Albert, Pilar
1 Anagnostopoulos, Aris
1 Antunes, Luis
1 Atserias, Albert
1 Aydinlioǧlu, Bariş
1 Azar, Pablo Daniel
1 Bauwens, Bruno
1 Berloff, Natalia G.
1 Bitansky, Nir
1 Boneh, Dan
1 Bourke, Chris
1 Brakerski, Zvika
1 Buhrman, Harry
1 Buss, Sam
1 Cai, Jin-Yi
1 Canetti, Ran
1 Case, Adam
1 Chekuri, Chandra S.
1 Chen, Jing
1 Cheng, Xiaochun
1 Cohen, Gil
1 Cormode, Graham
1 Csima, Barbara F.
1 Dolev, Danny
1 Dougherty, Randall L.
1 Drucker, Andrew
1 Dvir, Zeev
1 Dwork, Cynthia
1 Farhi, Edward
1 Fefferman, Bill
1 Feitelson, Dror G.
1 Fenner, Stephen A.
1 Figueira, Santiago
1 Friedman, Luke
1 Fu, Weina
1 Gao, Guanglai
1 Gasarch, William Ian
1 Gentry, Craig
1 Goldreich, Oded
1 Gosset, David
1 Grigo, Alexander
1 Guruswami, Venkatesan
1 Halpern, Joseph Yehuda
1 Harrison-Trainor, Matthew
1 Hescott, Benjamin J.
1 Homer, Steven
1 Hoza, William M.
1 Impagliazzo, Russell
1 Ishai, Yuval
1 Ito, Tsuyoshi
1 Jansen, Maurice J.
1 Joosten, Joost J.
1 Kalnishkan, Yuri
1 Kanade, Varun
1 Kannan, Sreeram
1 Kapralov, Michael
1 Kawachi, Akinori
1 Kevrekidis, Panayotis G.
1 Khan, Mushfeq
1 Kimmel, Shelby
1 Klivans, Adam R.
1 Kobayashi, Hirotada
1 Kol, Gillat
...and 104 more Authors

Citations by Year