Communication complexity of permutation-invariant functions

Communication complexity of permutation-invariant functions

Thesis: S.M. in Computer Science & Engineering, Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2015.

Bibliographic Details
Main Author:	Kamath, Pritish
Other Authors:	Madhu Sudan.
Format:	Thesis
Language:	eng
Published:	Massachusetts Institute of Technology 2015
Subjects:	Electrical Engineering and Computer Science.
Online Access:	http://hdl.handle.net/1721.1/99861

Similar Items

Some hardness escalation results in computational complexity theory
by: Kamath, Pritish.
Published: (2020)

Security of substitution-permutation network
by: Chen, Cheng, S.M. Massachusetts Institute of Technology
Published: (2016)

Generalizations of permutation source codes
by: Nguyen, Ha Quy
Published: (2010)

Few-shot action recognition with permutation-invariant attention
by: Zhang, H, et al.
Published: (2020)

Query-to-Communication Lifting for PNP
by: Göös, Mika, et al.
Published: (2021)

Single channel speech separation with constrained utterance level permutation invariant training using grid LSTM
by: Xu, Chenglin, et al.
Published: (2020)

Burst Image Deblurring Using Permutation Invariant Convolutional Neural Networks
by: Aittala, Miika, et al.
Published: (2021)

Burst Image Deblurring Using Permutation Invariant Convolutional Neural Networks
by: Aittala, Miika, et al.
Published: (2022)

Permutation groups in automata diagrams
by: Gan, Yee Siang, et al.
Published: (2013)

Set transformer: A framework for attention-based permutation-invariant neural networks
by: Lee, J, et al.
Published: (2019)

Set transformer: A framework for attention-based permutation-invariant neural networks
by: Lee, J, et al.
Published: (2019)

Permutations statistics of indexed and poset permutations
by: Steingrímsson, Einar
Published: (2007)

Fine-grained complexity meets communication complexity
by: Chen, Lijie(Electrical and computer science engineer)Massachusetts Institute of Technology.
Published: (2019)

Permutations with forbidden subsequences, and, stack-sortable permutations
by: West, Julian, 1964-
Published: (2005)

Application of half butterfly method in listing permutation
by: Karim, Sharmila, et al.
Published: (2016)

Counting and generating permutations in regular classes of permutations
by: Basset, N
Published: (2014)

Deformation-invariant sparse coding
by: Chen, George H
Published: (2012)

Expression and localization of object invariants
by: Self, T. Benjamin (Thomas Benjamin), 1977-
Published: (2014)

Testability of linear-invariant properties
by: Bhattacharyya, Arnab
Published: (2012)

Communication complexity of some problems in distributed computation
by: Luo, Zhi-Quan
Published: (2005)

Learning invariant representations of actions and faces
by: Tacchetti, Andrea
Published: (2018)

Combinatorics of permutation patterns, interlacing networks, and Schur functions
by: Trongsiriwat, Wuttisak
Published: (2015)

Breaking permutation-based mesh steganography and security improvement
by: Wang, Yimin, et al.
Published: (2021)

Functional Pearl: Perfect trees and bit−reversal permutations
by: Hinze, R
Published: (2000)

On the invariant impedance function and its associated group of networks
by: Howitt, Nathan
Published: (2005)

Performance enhancements for a dynamic invariant detector
by: Xiao, Chen, M. Eng. Massachusetts Institute of Technology
Published: (2008)

An ultralightweight RFID authentication protocol with CRC and permutation
by: Gao, Lijun, et al.
Published: (2014)

Studies in partitions and permutations.
by: Doubilet, Peter Michael
Published: (2011)

A framework for low-complexity communication over channels with feedback
by: Ooi, James M., 1970-
Published: (2005)

S-Permutability, Semipermutability, c-Normality And c-Permutability Of Subgroups In Finite Groups
by: Al-Sharo, Doa'a Mustafa
Published: (2014)

Improvement of parallel strategy for listing all permutations using starter sets
by: Karim, Sharmila, et al.
Published: (2014)

On side channel vulnerabilities of bit permutations in cryptographic algorithms
by: Breier, Jakub, et al.
Published: (2020)

Permutation Tests for Classification
by: Mukherjee, Sayan, et al.
Published: (2005)

Compression in the Space of Permutations
by: Mazumdar, Arya, et al.
Published: (2017)

Finite Permutation Groups
by: Praeger, C
Published: (1973)

Lossy compression of permutations
by: Wang, Da, et al.
Published: (2014)

Frame permutation quantization
by: Nguyen, Ha Q., et al.
Published: (2012)

Enumerating coprime permutations
by: Sah, Ashwin, et al.
Published: (2023)

Fragmenting random permutations
by: Goldschmidt, C, et al.
Published: (2007)

Permutation Tests for Classification
by: Mukherjee, Sayan, et al.
Published: (2004)