Debjyoti Bhattacharjee

most citedOptimising GPGPU Execution Through Runtime Micro-Architecture Parameter Analysis

1 citations · 1 across the 5 of their papers we have counts for

collaborators

Showing cs.LOShow all

1 paper · 1 filter

cs.LO2025

Linear Decomposition of the Majority Boolean Function using the Ones on Smaller Variables

Anupam Chattopadhyay, Debjyoti Bhattacharjee, Subhamoy Maitra

A long-investigated problem in circuit complexity theory is to decompose an $n$ -input or $n$ -variable Majority Boolean function (call it $M_{n}$ ) using $k$ -input ones ( $M_{k}$ ), $k < n…