Search results for "direct-product"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
87	Russell Impagliazzo, Ragesh Jaiswal, Valentine Kabanets, Avi Wigderson	Uniform direct product theorems: simplified, optimized, and derandomized.	STOC	2008	DBLP DOI BibTeX RDF	direct product code, xor code, direct product theorem
59	Nikhil S. Ketkar, Lawrence B. Holder, Diane J. Cook	Faster computation of the direct product kernel for graph classification.	CIDM	2009	DBLP DOI BibTeX RDF
57	Rahul Jain 0001, Hartmut Klauck, Ashwin Nayak 0001	Direct product theorems for classical communication complexity via subdistribution bounds: extended abstract.	STOC	2008	DBLP DOI BibTeX RDF	rectangle bounds, subdistribution bounds, information theory, communication complexity, direct product
53	Ronen Shaltiel	Towards Proving Strong Direct Product Theorems.	CCC	2001	DBLP DOI BibTeX RDF
48	Andris Ambainis, Robert Spalek, Ronald de Wolf	A new quantum lower bound method, : with applications to direct product theorems and time-space tradeoffs.	STOC	2006	DBLP DOI BibTeX RDF	lower bounds, quantum computing, time-space tradeoffs, direct product theorems
47	Russell Impagliazzo, Ragesh Jaiswal, Valentine Kabanets	Approximately List-Decoding Direct Product Codes and Uniform Hardness Amplification.	FOCS	2006	DBLP DOI BibTeX RDF
45	Troy Lee, Adi Shraibman, Robert Spalek	A Direct Product Theorem for Discrepancy.	CCC	2008	DBLP DOI BibTeX RDF	direct sum theorems, factorization norms, communication complexity, discrepancy, direct product theorems
40	Hartmut Klauck	A strong direct product theorem for disjointness.	STOC	2010	DBLP DOI BibTeX RDF	communication-space tradeoffs, disjointness problem, lower bounds, communication complexity, complexity theory, direct product theorems
37	Irit Dinur, Or Meir	Derandomized Parallel Repetition of Structured PCPs.	CCC	2010	DBLP DOI BibTeX RDF	Low error, Direct Product Test, Derandomized Parallel Repetition, PCP, Direct Product, de-Bruijn
37	Bjarni Jónsson, Constantine Tsinakis	Products of Classes of Residuated Structures.	Stud Logica	2004	DBLP DOI BibTeX RDF	residuated po-monoid, semi-direct product, wreath product, partially ordered group, residuated lattice, lattice-ordered group, direct product
36	Anindya De, Luca Trevisan	Extractors Using Hardness Amplification.	APPROX-RANDOM	2009	DBLP DOI BibTeX RDF	Extractors, Direct product theorems, Hardness amplification
31	Jiazhi Xia, Ying He 0001, Xiaotian Yin, Shuchu Han, Xianfeng Gu	Direct-Product Volumetric Parameterization of Handlebodies via Harmonic Fields.	Shape Modeling International	2010	DBLP DOI BibTeX RDF	volume parameterization, polycube, harmonic fields, handlebody, Solid modeling, hexahedral mesh, direct-product
31	Russell Impagliazzo, Ragesh Jaiswal, Valentine Kabanets	Chernoff-Type Direct Product Theorems.	J. Cryptol.	2009	DBLP DOI BibTeX RDF	Challenge-response protocols, Parallel repetition with threshold, Direct product theorem
31	Falk Unger	A Probabilistic Inequality with Applications to Threshold Direct-Product Theorems.	FOCS	2009	DBLP DOI BibTeX RDF	Concentration inequality, XOR Lemma, Direct-product Theorem, Chernoff bound
31	P. J. Claringbold	Algorithm 366: regression using certain direct product matrices [G2].	Commun. ACM	1969	DBLP DOI BibTeX RDF	analysis of covariance, matrix direct product, experimental design, regression analysis, projection operator, analysis of variance, orthogonal matrix
30	Andris Ambainis, Robert Spalek, Ronald de Wolf	A New Quantum Lower Bound Method, with Applications to Direct Product Theorems and Time-Space Tradeoffs.	Algorithmica	2009	DBLP DOI BibTeX RDF	Quantum lower bounds, Boolean functions, Quantum computing, Quantum algorithms, Time-space tradeoffs
30	Ronen Shaltiel	Towards proving strong direct product theorems.	Comput. Complex.	2003	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000). 68Q17, 68Q15
26	Troy Lee, Rajat Mittal 0001	Product Theorems Via Semidefinite Programming.	ICALP (1)	2008	DBLP DOI BibTeX RDF
26	Alexander Gamburd, Igor Pak	Expansion of product replacement graphs.	SODA	2002	DBLP BibTeX RDF
25	Diane Castonguay, Celina M. H. de Figueiredo, Luis Antonio Brasil Kowada, Caroline Reis Patrão, Diana Sasaki	On total coloring the direct product of cycles and bipartite direct product of graphs.	Discret. Math.	2023	DBLP DOI BibTeX RDF
25	Zengti Li	Direct Sum, Direct Product and Lexicographic Product of Lattices.	Ars Comb.	2011	DBLP BibTeX RDF
24	Robert Spalek	The Multiplicative Quantum Adversary.	CCC	2008	DBLP DOI BibTeX RDF	quantum query lower bounds, quantum adversary method, multiplicative adversary, combinatorial matrices, direct product theorems
24	Hartmut Klauck, Robert Spalek, Ronald de Wolf	Quantum and Classical Strong Direct Product Theorems and Optimal Time-Space Tradeoffs.	FOCS	2004	DBLP DOI BibTeX RDF
21	Irit Dinur, Elazar Goldenberg	Locally Testing Direct Product in the Low Error Range.	FOCS	2008	DBLP DOI BibTeX RDF
19	Aleksander Kelenc, Iztok Peterin	On some metric properties of direct-co-direct product.	Appl. Math. Comput.	2023	DBLP DOI BibTeX RDF
19	Aleksander Kelenc, Iztok Peterin	Distance formula for direct-co-direct product in the case of disconnected factors.	Art Discret. Appl. Math.	2023	DBLP DOI BibTeX RDF
19	Song-Chol Han, Hong-Xing Li	Notes on "pseudo-t-norms and implication operators on a complete Brouwerian lattice" and "pseudo-t-norms and implication operators: direct products and direct product decompositions".	Fuzzy Sets Syst.	2005	DBLP DOI BibTeX RDF
19	Zhudeng Wang, Yandong Yu	Pseudo-t-norms and implication operators: direct products and direct product decompositions.	Fuzzy Sets Syst.	2003	DBLP DOI BibTeX RDF
19	Alexander A. Sherstov	The Intersection of Two Halfspaces Has High Threshold Degree.	FOCS	2009	DBLP DOI BibTeX RDF	intersections of halfspaces, polynomial representations of Boolean functions, PAC learning, rational approximation, direct product theorems
19	Peter Che Bor Lam, Wensong Lin, Jianzhuan Wu	L ( j , k )- and circular L ( j , k )-labellings for the products of complete graphs.	J. Comb. Optim.	2007	DBLP DOI BibTeX RDF	? j, k -number, ? j, k -number, Cartesian product, Direct product
19	Antonio Di Nola, Mirko Navara	MV-Algebras with the Cantor-Bernstein Property.	IFSA (2)	2007	DBLP DOI BibTeX RDF	Cantor-Bernstein theorem, boolean element of an MV-algebra, partition of unity, direct product decomposition, ?-complete MV-algebra, multiplicative MV-algebra, MV-algebra
19	Jan Jakubik	Basic elements in a pseudo MV-algebra.	Soft Comput.	2001	DBLP DOI BibTeX RDF	Basic element, B-atomicity, Direct product decomposition, Strong subdirect product, Pseudo MV-algebra
18	Russell Impagliazzo, Valentine Kabanets, Avi Wigderson	New direct-product testers and 2-query PCPs.	STOC	2009	DBLP DOI BibTeX RDF	testing, PCP, parallel repetition, direct products
18	Paul Beame, Toniann Pitassi, Nathan Segerlind, Avi Wigderson	A Strong Direct Product Theorem for Corruption and the Multiparty Communication Complexity of Disjointness.	Comput. Complex.	2006	DBLP DOI BibTeX RDF	06D15, 68Q17, 68Q15, 06E30, Subject classification. 68Q10
18	Jun Geng, Rina Wang, Ziwen Chen	Construction of non-direct product triangular norms on product lattices.	Fuzzy Sets Syst.	2023	DBLP DOI BibTeX RDF
18	Chao Yang 0003, Jun-Ming Xu 0001	Connectivity of lexicographic product and direct product of graphs.	Ars Comb.	2013	DBLP BibTeX RDF
18	Noga Alon, Alexander Lubotzky, Avi Wigderson	Semi-Direct Product in Groups and Zig-Zag Product in Graphs: Connections and Applications.	FOCS	2001	DBLP DOI BibTeX RDF
17	Luca Trevisan	List-Decoding Using The XOR Lemma.	FOCS	2003	DBLP DOI BibTeX RDF
15	Venkatesan Guruswami, Valentine Kabanets	Hardness Amplification Via Space-Efficient Direct Products.	LATIN	2006	DBLP DOI BibTeX RDF	error-correcting codes, expanders, Direct products, hardness amplification
14	Zhudeng Wang	On the Direct Decomposability of QL-Implication Operators on Product Lattices.	FSKD (1)	2007	DBLP DOI BibTeX RDF
12	Briana Foster-Greenwood, Christine Uhl	Metric Dimension of a Direct Product of Three Complete Graphs.	Electron. J. Comb.	2024	DBLP DOI BibTeX RDF
12	Mitali Bafna, Noam Lifshitz, Dor Minzer	Constant Degree Direct Product Testers with Small Soundness.	Electron. Colloquium Comput. Complex.	2024	DBLP BibTeX RDF
12	Mitali Bafna, Noam Lifshitz, Dor Minzer	Constant Degree Direct Product Testers with Small Soundness.	CoRR	2024	DBLP DOI BibTeX RDF
12	Adela Khamis, Abd Ghafur Ahmad	A note on direct product of complex intuitionistic fuzzy subfield.	J. Intell. Fuzzy Syst.	2023	DBLP DOI BibTeX RDF
12	Büsra Özden, Oguz Yayla	Partial direct product difference sets and almost quaternary sequences.	Adv. Math. Commun.	2023	DBLP DOI BibTeX RDF
12	Neeta Shinde, Smruti Mane, Baloo Waphare	Identifying codes in the direct product of a path and a complete graph.	Discuss. Math. Graph Theory	2023	DBLP DOI BibTeX RDF
12	Minglu Bai, Yingzhi Tian, Jiaqiong Yin	The Super Restricted Edge-connectedness of Direct Product Graphs.	Parallel Process. Lett.	2023	DBLP DOI BibTeX RDF
12	Eman Bakhdher, Ahmad M. Alghamdi	Modular Conjectures for Direct Product of Finite Groups.	Symmetry	2023	DBLP DOI BibTeX RDF
12	Luca Calderoni, Luciano Margara, Moreno Marzolla	A Heuristic for Direct Product Graph Decomposition.	J. Graph Algorithms Appl.	2023	DBLP DOI BibTeX RDF
12	Yanita Yanita, Budi Rudianto	The Picture on the Presentation of Direct Product Group of Two Cyclic Groups.	J. Appl. Math.	2023	DBLP DOI BibTeX RDF
12	Mitali Bafna, Dor Minzer	Characterizing Direct Product Testing via Coboundary Expansion.	Electron. Colloquium Comput. Complex.	2023	DBLP BibTeX RDF
12	Mitali Bafna, Dor Minzer	Characterizing Direct Product Testing via Coboundary Expansion.	CoRR	2023	DBLP DOI BibTeX RDF
12	Jiaqi Liu, Fang-Wei Fu 0001	Learning with Errors over Group Rings Constructed by Semi-direct Product.	CoRR	2023	DBLP DOI BibTeX RDF
12	Huiwen Cheng, Rezvan Varmazyar, Mohsen Ghasemi	On k-restricted connectivity of direct product of graphs.	Discret. Math. Algorithms Appl.	2023	DBLP DOI BibTeX RDF
12	Jiaqi Liu, Fang-Wei Fu 0001	Learning with Errors over Group Rings Constructed by Semi-direct Product.	IACR Cryptol. ePrint Arch.	2023	DBLP BibTeX RDF
12	Farnaz Soliemany, Mohsen Ghasemi, Rezvan Varmazyar	On the super connectivity of direct product of graphs.	RAIRO Oper. Res.	2022	DBLP DOI BibTeX RDF
12	Jiaqiong Yin, Yingzhi Tian	Super Connected Direct Product of Graphs and Cycles.	Axioms	2022	DBLP DOI BibTeX RDF
12	Nicola Rizzo 0001, Alexandru I. Tomescu, Alberto Policriti	Solving String Problems on Graphs Using the Labeled Direct Product.	Algorithmica	2022	DBLP DOI BibTeX RDF
12	Farnaz Soliemany, Mohsen Ghasemi, Rezvan Varmazyar	Super connectivity of a family of direct product graphs.	Int. J. Comput. Math. Comput. Syst. Theory	2022	DBLP DOI BibTeX RDF
12	Raúl M. Falcón, M. Venkatachalam, S. Gowri, G. Nandini	On the r-dynamic coloring of the direct product of a path and a k-subdivision of a star graph.	Discret. Math. Algorithms Appl.	2022	DBLP DOI BibTeX RDF
12	Mun See Chang, Christopher Jefferson	Disjoint direct product decompositions of permutation groups.	J. Symb. Comput.	2022	DBLP DOI BibTeX RDF
12	Markus Holzer 0001, Christian Rauch 0001	On the Descriptional Complexity of the Direct Product of Finite Automata.	DCFS	2022	DBLP DOI BibTeX RDF
12	Luca Calderoni, Luciano Margara, Moreno Marzolla	Direct product primality testing of graphs is GI-hard.	Theor. Comput. Sci.	2021	DBLP DOI BibTeX RDF
12	Rahul Jain 0001, Srijita Kundu	A direct product theorem for quantum communication complexity with applications to device-independent QKD.	Electron. Colloquium Comput. Complex.	2021	DBLP BibTeX RDF
12	Luca Calderoni, Luciano Margara, Moreno Marzolla	A Heuristic for Direct Product Graph Decomposition.	CoRR	2021	DBLP BibTeX RDF
12	Diane Castonguay, Celina M. H. de Figueiredo, Luis Antonio Brasil Kowada, Caroline Reis Patrão, Diana Sasaki	Most direct product of graphs are Type 1.	CoRR	2021	DBLP BibTeX RDF
12	Rahul Jain 0001, Srijita Kundu	A direct product theorem for quantum communication complexity with applications to device-independent QKD.	CoRR	2021	DBLP BibTeX RDF
12	Nicola Rizzo 0001, Alexandru I. Tomescu, Alberto Policriti	The Labeled Direct Product Optimally Solves String Problems on Graphs.	CoRR	2021	DBLP BibTeX RDF
12	David Lanzenberger, Ueli Maurer	Direct Product Hardness Amplification.	IACR Cryptol. ePrint Arch.	2021	DBLP BibTeX RDF
12	Amanda Burcroff	Tightness of domination inequalities for direct product graphs.	Discret. Math.	2021	DBLP DOI BibTeX RDF
12	Mariusz Grech	Decompositions of the automorphism groups of edge-colored graphs into the direct product of permutation groups.	Ars Math. Contemp.	2021	DBLP DOI BibTeX RDF
12	Muhammad Gulzar, Muhammad Haris Mateen, Yu-Ming Chu 0001, Dilshad Alghazzawi, Ghazanfar Abbas	Generalized Direct Product of Complex Intuitionistic Fuzzy Subrings.	Int. J. Comput. Intell. Syst.	2021	DBLP DOI BibTeX RDF
12	David Lanzenberger, Ueli Maurer	Direct Product Hardness Amplification.	TCC (2)	2021	DBLP DOI BibTeX RDF
12	Rahul Jain 0001, Srijita Kundu	A direct product theorem for quantum communication complexity with applications to device-independent QKD.	FOCS	2021	DBLP DOI BibTeX RDF
12	Diane Castonguay, Celina M. H. de Figueiredo, Luis Antonio Brasil Kowada, Caroline Reis Patrão, Diana Sasaki, Mario Valencia-Pabon	On total coloring the direct product of complete graphs.	LAGOS	2021	DBLP DOI BibTeX RDF
12	Rahul Jain 0001, Srijita Kundu	A Direct Product Theorem for One-Way Quantum Communication.	CCC	2021	DBLP DOI BibTeX RDF
12	Rahul Jain 0001, Srijita Kundu	A Direct Product Theorem for One-Way Quantum Communication.	Electron. Colloquium Comput. Complex.	2020	DBLP BibTeX RDF
12	Rahul Jain 0001, Srijita Kundu	A Direct Product Theorem for One-Way Quantum Communication.	CoRR	2020	DBLP BibTeX RDF
12	Büsra Özden, Oguz Yayla	Partial direct product difference sets and sequences with ideal autocorrelation.	CoRR	2020	DBLP BibTeX RDF
12	Luca Calderoni, Luciano Margara, Moreno Marzolla	Direct Product Primality Testing of Graphs is GI-hard.	CoRR	2020	DBLP BibTeX RDF
12	Nibedita Mandal, Pratima Panigrahi	L(2, 1)-colorings and irreducible no-hole colorings of the direct product of graphs.	Discret. Appl. Math.	2020	DBLP DOI BibTeX RDF
12	Ruizhi Lin, Heping Zhang, Weisheng Zhao	Matching preclusion for direct product of regular graphs.	Discret. Appl. Math.	2020	DBLP DOI BibTeX RDF
12	Elazar Goldenberg, Karthik C. S.	Toward a General Direct Product Testing Theorem.	ACM Trans. Comput. Theory	2020	DBLP DOI BibTeX RDF
12	Kyle MacKeigan, Jeannette C. M. Janssen	Total colouring of some cartesian and direct product graphs.	Contributions Discret. Math.	2020	DBLP BibTeX RDF
12	Emel Asici, Radko Mesiar	Direct product of nullnorms on bounded lattices.	J. Intell. Fuzzy Syst.	2019	DBLP DOI BibTeX RDF
12	Antonio G. García 0001, Miguel Angel Hernández-Medina, Gerardo Pérez-Villalón	Sampling Associated with a Unitary Representation of a Semi-Direct Product of Groups: A Filter Bank Approach.	Symmetry	2019	DBLP DOI BibTeX RDF
12	Elazar Goldenberg, Karthik C. S.	Towards a General Direct Product Testing Theorem.	CoRR	2019	DBLP BibTeX RDF
12	Mei Lu, Jiale Xu, Yi Zhang	Identifying codes in the direct product of a complete graph and some special graphs.	Discret. Appl. Math.	2019	DBLP DOI BibTeX RDF
12	Mariusz Grech, Wilfried Imrich, Anna Dorota Krystek, Lukasz Jan Wojakowski	Direct product of automorphism groups of digraphs.	Ars Math. Contemp.	2019	DBLP DOI BibTeX RDF
12	Huiwen Cheng, Xiaoxia Ma, Xiaojing Du	Super edge connectivity of direct product of graphs.	Ars Comb.	2018	DBLP BibTeX RDF
12	C. Y. Chew, Angelina Y. M. Chin, C. S. Lim	The number of subgroups of a direct product of cyclic p-groups.	Ars Comb.	2018	DBLP BibTeX RDF
12	Colin Defant, Sumun Iyer	Domination and upper domination of direct product graphs.	Discret. Math.	2018	DBLP DOI BibTeX RDF
12	Elazar Goldenberg, Karthik C. S.	Towards a General Direct Product Testing Theorem.	FSTTCS	2018	DBLP DOI BibTeX RDF
12	Christian Jäkel, Stefan E. Schmidt	Rectangle and Square Coverings of Tolerance Spaces and Their Direct Product.	FCA4AI@IJCAI	2018	DBLP BibTeX RDF
12	A. K. Bhuniya, Sajal Kumar Mukherjee	On the power graph of the direct product of two groups.	Electron. Notes Discret. Math.	2017	DBLP DOI BibTeX RDF
12	Wojciech Dzik, Sándor Radeleczki	Direct Product of ℓ-Algebras and Unification: An Application to Residuated Lattices.	J. Multiple Valued Log. Soft Comput.	2017	DBLP BibTeX RDF
12	Irit Dinur, Inbal Livni Navon	Exponentially Small Soundness for the Direct Product Z-test.	Electron. Colloquium Comput. Complex.	2017	DBLP BibTeX RDF
12	Byeong Moon Kim, Yoomi Rho, Byung Chul Song	Lambda number for the direct product of some family of graphs.	J. Comb. Optim.	2017	DBLP DOI BibTeX RDF
12	Christian Jäkel, Stefan E. Schmidt	Blocks of the Direct Product of Tolerance Relations.	ISMIS	2017	DBLP DOI BibTeX RDF
12	Irit Dinur, Inbal Livni Navon	Exponentially Small Soundness for the Direct Product Z-Test.	CCC	2017	DBLP DOI BibTeX RDF