Yes, you can do this with JavaScript. The lookups should trigger a change event, and you can use delegated event handlers to monitor the table and respond to specific changes.

Assign a custom class to your  table, checkbox field, and the two lookup fields. Something like myTable, myCheckbox, myLookup1, and myLookup2.

Then you could do something like this,

$(document).ready(function(){
    // first lookup column
    $('.myTable').on('change','.myLookup1 input',function(index,value){
        // get first check box in field and set checked attribute
        $(this).parents('tr').find('.myCheckbox input').eq(0).prop('checked',(value == 1));
    });

    // second lookup column
    $('.myTable').on('change','.myLookup2 input',function(index,value){
        // get first check box in field and set checked attribute
        $(this).parents('tr').find('.myCheckbox input').eq(1).prop('checked',(value == 1));
    });
});